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Abstract 



In this article we use techniques from algebraic geometry and homological al- 
gebra, together with ideas from string theory to construct a class of 3-dimensional 
Calabi-Yau algebras. The Calabi-Ya\i property appears throughout geometry and 
string theory and is increasingly being stiidied in algebra. We further show that 
the algebras constructed are examples of non-commutative crepant resolutions (NC- 
CRs), in the sense of Van den Bergh, of Gorenstein affine toric threefolds. 

Dimer models, first studied in theoretical physics, give a way of writing down 
a class of non-commutative algebras, as the path algebra of a quiver with relations 
obtained from a 'superpotential'. Some examples are Calabi-Yau and some are not. 
We consider two types of 'consistency' condition on dimer models, and show that a 
'geometrically consistent' dimer model is 'algebraically consistent'. We prove that 
the algebras obtained from algebraically consistent dimer models are 3-dimensional 
Calabi-Yau algebras. This is the key step which allows us to prove that these 
algebras are NCCRs of the Gorenstein afEne toric threefolds associated to the dimer 
models. 
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CHAPTER 1 



Introduction 

1.1. Overview 

In this article we use techniques from algebraic geometry and homological al- 
gebra, together with ideas from string theory to construct a class of 3-dimensional 
Calabi-Yau algebras which are non-commutative crepant resolutions of Gorenstein 
afSne toric threefolds. The Calabi-Yau property appears throughout geometry and 
string theory where, for example, 3-dimensional Calabi-Yau manifolds play an im- 
portant role in mirror symmetry. A characteristic property of an n-dimensional 
Calabi-Yau manifold X, is that the nth power of the shift functor on D{X) := 
D^{coh{X)), the bounded derived category of coherent sheaves on X, is a Serre 
functor. That is, there exists a natural isomorphism 

Homc(x)(^, B) ^ RomD(x){B, A[n])* VA, B £ D{X) 

This property is not restricted to categories of the form D{X). The idea be- 
hind Calabi-Yau algebras is to write down conditions on the algebra A such that 
D{A) := D^{mod{A)), the bounded derived category of modules over A, has the 
same property. In this form the Calabi-Yau property is increasingly being studied 
in algebra. 

Calabi-Yau algebras are important in the context of non-commutative resolu- 
tions of singularities. One way of studying resolutions of singularities is by con- 
sidering their derived categories. Of particular interest are crepant (i.e. suitably 
minimal) resolutions of toric Gorenstein singularities. Crepant resolutions do not 
always exist and if they do, they are not in general unique. However it is con- 
jectured (Bondal and Orlov) that if /i : Yi -> X and f2 ■ Y2 ^ X are crepant 
resolutions then there is a derived equivalence D(Yi) = D{Y2). Thus the derived 
category of a crepant resolution is an invariant of the singularity. 

One way to try to understand the derived category of a toric crepant resolution 
y, is to look for a tilting bundle T, i.e. a bundle which determines a derived 
equivalence D(Y) = D{A), where A = End(T'). If an equivalence of this form 
exists, then one could consider the algebra A as a type of non-commutative crepant 
resolution (NCCR) of the singularity. Van den Bergh |37| formalised this idea with 
a definition of an NCCR which depends only on the singularity. Given an NCCR A, 
a (commutative) crepant resolution Y such that D{Y) = D{A) can be constructed 
as a moduli space of certain stable A- representations (Van den Bergh |37| ). This 
is a generalisation of the approach to the McKay correspondence in [6] . 

li X = Spec(-R) is a Gorenstein singularity, then any crepant resolution is a 
Calabi-Yau variety. Therefore if A is an NCCR it must be a Calabi-Yau algebra. 
The center of A must also be the coordinate ring R of the singularity. Thus any 
3-dimensional Calabi-Yau algebra whose center R is the coordinate ring of toric 
Gorenstein 3-fold, is potentially an NCCR of X — Spec(i?). 
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In [4j, Bocklandt proved that every graded Calabi-Yau algebra of global di- 
mension 3 is isomorphic to a superpotential algebra. A superpotential algebra 
A = CQ/{dW) is the quotient of the path algebra of a quiver Q by an ideal of 
relations (dW), where the relations are generated by taking (formal) partial deriva- 
tives of a single element W called the 'superpotential'. The superpotential not 
only gives a very concise way of writing down the relations in a non-commutative 
algebra, it also encodes some information about the syzygies, i.e. relations between 
the relations. The Calabi-Yau condition is actually equivalent to saying that all the 
syzygies can be obtained from the superpotential. Not all superpotential algebras 
are Calabi-Yau, and it is an open question to understand which ones are. 



1.2. Structure of the article and main results 

Chapter 2 acts as a general introduction to dimer models. A dimer model is 
a finite bipartite tiling of a compact (oriented) Riemann surface Y. The examples 
that will be of particular interest are tilings of the 2-torus, and in this case, we 
can consider the dimer model as a doubly periodic tiling of the plane. Given a 
dimer model we also consider its dual tiling, where faces are dual to vertices and 
edges dual to edges. The edges of this dual tiling inherit an orientation from the 
bipartiteness of the dimer model. This is usually chosen so that the arrows go 
clockwise around a face dual to a white vertex. Therefore the dual tiling is actually 
a quiver Q, with faces. In the example below we draw the dimer model and the 
quiver together, with the dimer model highlighted in the left hand diagram. The 
dotted lines show a fundamental domain. 




The faces of the quiver encode a superpotential W, and so there is a superpo- 
tential algebra A — CQ/{dW) associated to every dimer model. 

In [18] Hanany et al describe a way of using 'perfect matchings' to construct 
a commutative ring R from a dimer model. A perfect matching is subset of the 
edges of a dimer model with the property that every vertex of the dimer model is 
the end point of precisely one of these edges. For example the following diagram 
shows the three perfect matchings of the hexagonal tiling, where the edges in the 
perfect matchings are shown as thick grey lines. 
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The difference of two perfect matchings defines a homology class of the 2-torus 
and so, by choosing a fixed 'reference matching' to subtract from each perfect 
matching, we obtain a set of points in the integer homology lattice of the 2-torus 
Hi(T) = Z^. The convex hull of these points is a lattice polygon. Taking the cone 
on the polygon and using the machinery of toric geometry, this defines R = C[X], 
the coordinate ring of an affine toric Gorenstein 3- fold X. Given a lattice point in 
the polygon, its multiplicity is defined to be the number of perfect matchings corre- 
sponding to that point. A perfect matching is said to be extremal if it corresponds 
to a vertex of the polygon. Looking at the example above we see that the polygon 
is a triangle, with each of the three perfect matching corresponding to a vertex, 
and no other lattice points. The ring R is the polynomial ring in three variables. 

Since we have a superpotential algebra associated to every dimer model, it is 
natural to ask if these algebras are Calabi-Yau. In fact there are some examples 
which are Calabi-Yau and some which are not. Therefore we ask what conditions 
can be placed on a dimer model so that its superpotential algebra is Calabi-Yau. In 
Chapter 3 we discuss the two ideas of 'consistency' first understood by Hanany and 
Vegh 1 19] . Consistency conditions are a strong type of non-degeneracy condition. 
Following Kenyon and Schlenker [28] , we give necessary and sufficient conditions for 
a dimer model to be 'geometrically consistent' in terms of the intersection properties 
of special paths called zig-zag flows on the universal cover Q of the quiver Q. 
Geometric consistency amounts to saying that zig-zag flows behave effectively like 
straight lines. 
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In Chapter 4 we study some properties of zig-zag flows in a geometrically con- 
sistent dimer model. Tlie homology class of a zig-zag flow encodes information 
about the 'direction' of that flow. We show that at each quiver face /, there is a 
'local zig-zag fan' in the homology lattice of the torus generated by the homology 
classes of zig-zag flows which intersect the boundary of /. Furthermore, the cyclic 
order of the intersections around the face, is the same as the order of the rays in 
the local zig-zag fan. There is also a 'global zig-zag fan' generated by the homology 
classes of all zig-zag flows. Using these fans we construct, in a very explicit way, 
a collection of perfect matchings indexed by the 2-dimensional cones in the global 
zig-zag fan. We prove that these perfect matchings are extremal perfect matchings 
and they are all the extremal perfect matchings. We also see that each perfect 
matching of this form corresponds to a different vertex of the polygon described 
above, so these vertices are of multiplicity one. 

In Chapter 5 we introduce the concept of (non-commutative, afhne, normal) 
toric algebras. These are non-commutative algebras which have an underlying 
combinatoric structure. They are defined by knowledge of a lattice containing a 
strongly convex rational polyhedral cone, a set and a lattice map. It is hoped that 
they may play a similar role in non-commutative algebraic geometry to that played 
by toric varieties in algebraic geometry. We prove that toric algebras are examples 
of toric orders which we define. Finally we show that there is a toric algebra B 
naturally associated to every dimer model, and moreover, the center of this algebra 
is the ring R associated to the dimer model in the way we described above. 

Therefore a given dimer model has two non-commutative algebras A and B and 
there is a natural algebra map h : A — ¥ B. We call a dimer model 'algebraically 
consistent' if this map is an isomorphism. Algebraic and geometric consistency are 
the two consistency conditions that we will study in the core of the article. 

In Chapter 6 we prove the following main theorem 

Theorem 1.1. A geometrically consistent dimer model is algebraically consistent. 

The proof relies on the explicit description of extremal perfect matchings from 
Chapter 5. We actually prove the following proposition, which provides the sur- 
jectivity of the map A : A — > B, while the injectivity is provided by a result of 
Hanany, Herzog and Vegh (see Theorem 13.191 and Remark l5.13l) . 

Proposition 1.2. Given a geometrically consistent dimer model, for all vertices 
i,j in the universal cover of Q, there exists a path from i to j which avoids some 
extremal perfect matching. 

Thus we see that the extremal perfect matchings play a key role in the theory. 
In Chapter 7 we discuss Ginzburg's definition of a Calabi-Yau algebra and prove 
the following main theorem 

Theorem 1.3. // a dimer model on a torus is algebraically consistent then the 
algebra A obtained from it is a Calabi- Yau algebra of global dimension 3. 

Therefore we have shown that for dimer models on the torus, algebraic con- 
sistency and consequently geometric consistency, is a sufficient condition to obtain 
a Calabi-Yau algebra. Thus we have produced a class of superpotential algebras 
which are Calabi-Yau. 

Finally, in Chapter 8 we show explicitly that the algebra A, with centre i?, ob- 
tained from an algebraically consistent dimer model on a torus, is isomorphic to the 
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endomorphism algebra of a given reflexive i?-module. Together with Theorem 11.31 
and a result of Stafford and Van den Bergh from {331, this is enough to prove the 
following Theorem. 

Theorem 1.4. Given an algebraically consistent dimer model on a torus, the alge- 
bra A obtained from it is an NCCR of the (commutative) ring R associated to that 
dimer model. 

We note in Section 13.41 that work of Gulotta |15j and Stienstra |35| proves 
that for any lattice polygon V , there exists a geometrically consistent dimer model 
which has V as its perfect matching polygon. Thus to every Gorenstein afhne toric 
threefold, there is an associated geometrically consistent model. Therefore, using 
results from this article, we are able to conclude the following result. 

Theorem 1.5. Every Gorenstein affine toric threefold admits an NGCR, which 
can be obtained via a geometrically consistent dimer model. 

1.3. Related results 

Recently there have been several papers proving results that are related to parts 
of this article. In [30] Moz govoy and Reineke prove that if an algebra obtained from 
a dimer model satisfies two conditions then it is a 3 dimensional Calabi-Yau algebra. 
Davison |10j goes on to show that the second of these conditions is actually a 
consequence of the first. The first condition states that the algebra should satisfy a 
cancellation property. This holds in algebraically consistent cases as cancellation is 
a property of toric algebras. Therefore the condition also holds in the geometrically 
consistent case. In fact, Ishii and Ueda in |23| and Bocklandt in |5] have recently 
shown that this first condition is equivalent to a slightly weakened form of geometric 
consistency, also defined in terms of intersection properties of zig-zag flows. 

In 5 , Bocklandt also states a result in the opposite direction. He shows that 
any graded "toric order" which is a Calabi-Yau algebra of global dimension 3 comes 
from a dimer model on the torus which satisfies the first condition of Mozgovoy and 
Reineke. Bocklandt's definition of a toric order and the one we give in Chapter [5] 
are closely related, however his definition includes an additional condition. The 
idea of a toric order was first brought to our attention during conversations with 
Bocklandt, however the precise definitions were developed separately. We note that 
his additional condition is certainly satisfied by any toric algebra. 

In his paper, Bocklandt actually proves a more general result where he con- 
siders algebras with a certain cancellation property. He shows that on this class 
of algebras, the CY3 property is equivalent to the existence of a "weighted quiver 
polyhedron" which he introduces as a generalisation of a dimer model. 

There are also several recent papers which give methods of constructing dimer 
models with desired properties. We will describe in Section [3^ a method of Gulotta 
[15j , which associates a geometrically consistent dimer model to any lattice polygon. 
This is done iteratively by removing triangles from a larger polygon (with a known 
geometrically consistent dimer model), and considering how this affects the dimer 
model. This can be done in such a way that geometric consistency is preserved. 
The process has been reformulated in terms of adjacency matrices by Stienstra in 
[35j . More recently, Ishii and Ueda |23j have generalised this method, describing 
the process of changing a dimer model as one alters the polygon by removing any 
vertex and taking the convex hull of the remaining vertices. This generalisation 



6 



1. INTRODUCTION 



is more complicated, and relies on use of the special McKay correspondence. The 
resulting dimer model is not necessarily geometrically consistent but can be shown 
to satisfy the weakened version of geometric consistency mentioned above. This is 
not the only property they show is preserved by the process. Given a lattice polygon 
and a corresponding (non-degenerate) dimer model, the same authors proved in 
[22] that the moduli space of 6'-stable (1, . . . , l)-dimensional representataions of 
the associated quiver Q, for some generic character 9, is a smooth toric Calabi- 
Yau threefold. It is a crepant resolution of the Gorenstein afhne toric threefold 
corresponding to a lattice polygon. In particular, this resolution comes with a 
tautological bundle. If this is a tilting bundle whose endomorphism algebra is 
the superpotential algebra of Q, they prove that this property also holds for the 
corresponding objects after changing the dimer model by an application of their 
process. Using this method, they can also describe the bounded derived categories 
of crepant resolutions of all Gorenstein toric threefold singularities. 



CHAPTER 2 



Introduction to the dimer model 

The aim of this chapter is to provide a mathematical introduction to the theory 
of dimer models as introduced by Hanany et al (see [26L I18L I12| for example) . It is 
intended to be self contained and should require very little prior knowledge. Most 
of the ideas and concepts that appear here, are covered in some form in the physics 
literature and we will endeavor to provide references where appropriate. However 
we note that, in order to produce a fluent mathematical introduction, the way we 
present these ideas will often be different. 



2.1. Quivers and algebras from dimer models 

The theory begins with a finite bipartite tiling of a compact (oriented) Riemann 
surface Y. By 'bipartite tiling' we mean a polygonal cell decomposition of the 
surface, whose vertices and edges form a bipartite graph i.e. the vertices may be 
coloured black and white in such a way that all edges join a black vertex to a white 
vertex. In particular we note that each face must have an even number of vertices 
(and edges) and each vertex has valence at least 2. We call a tiling of this type, a 
dimer model. This definition is quite general and as we progress we will describe 
additional non-degeneracy conditions, the strongest of which is 'consistency'. We 
note here that in principle faces in a dimer model which have two edges (di-gons) 
and bivalent vertices are allowed. However we will see that models with these 
features fail to satisfy certain of the non-degeneracy conditions. Furthermore we 
shall observe that the 'consistency' condition forces the Riemann surface Y to be 
a 2-torus T. Therefore in the majority of this article, we shall focus on bipartite 
tilings of T. In this case, we may (and shall) consider the dimer model instead as 
a doubly periodic tiling of the plane. 

Remark 2.1. In some of the literature it is included as part of the definition of a 
bipartite graph, that there are the same number of black and white vertices. We 
do not impose this as a condition here, however if it does hold we call the dimer 
model 'balanced'. 

2.1.1. Examples. The two simplest bipartite tilings of the 2-torus T, are the 
regular ones by squares and by hexagons. In each fundamental domain is 

indicated by the dotted line. 
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For a tiling of T which is not balanced, consider the following tiling by three rhombi: 




On the 2-sphere, the only regular (Platonic) bipartite tiling is the cube (shown 
here in stereographic projection): 




2.1.2. The quiver. Given a dimer model one can consider the dual tiling (or 

dual cell decomposition) with a vertex dual to every face, an edge dual to every 
edge and a face dual to every vertex. Crucially, since the dimer model is bipartite, 
the edges of the dual tiling inherit a consistent choice of orientation. In particular. 
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it is the convention that faces dual to white vertices are oriented clockwise and faces 
dual to black vertices are oriented anti-clockwise. This is equivalent to requiring 
that black vertices are on the left and white vertices on the right of every arrow 
dual to a dimer edge. Thus the dual graph is a quiver Q (i.e. a directed graph), 
with the additional structure that it provides a tiling of the Riemann surface Y 
with oriented faces. We will refer to the faces of the quiver dual to black/white 
vertices of the dimer model, as black/white faces. 

In the usual way, we denote by Qo and Qi the sets of vertices and arrows 
(directed edges) of the quiver and by Qi — > Qo the maps which take an arrow 
to its head and tail. To this information we add the set Q2 of oriented faces. We 
may write down a homological chain complex for the Riemann surface Y ^ using the 
fact that this 'quiver with faces' forms a cell decomposition, 

(2.1) Zq^ "Lq^ 

where Zg. denotes the free abelian group generated by the elements in Qi. We also 
have the dual cochain complex 

(2.2) Z^i Z^^ 

where Z'^* denotes the Z-linear functions on 1q. . Note that, because of the way the 
faces are oriented, the coboundary map d: iP^ — >■ ifi'^ simply sums any function of 
the edges around each face (without any signs). Let / 1— >■ {—ly be the map which 
takes the value +1 on black faces of Q, and -1 on white faces. Then the cycle 

is a generator for the kernel of the boundary map d. Thus it defines a fundamental 
class, i.e. a choice of generator of H2{Y) = Z. We note that the function 1 e Z'^^, 
which takes the constant value 1 on every face, evaluates to \B\ — \W\ on this 
fundamental cycle (where \B\ and \ W\ denote the number of black and white faces 
respectively). If we have a balanced dimer model, i.e. \B\ — \W\, then this implies 
that the function 1 E Z'^^ is exact. 

2.1.3. The superpotential algebra. We construct the path algebra CQ of 
the quiver; this is a complex algebra with generators {ci \ i G Qo} and {xa \ a E Qi} 
subject to the relations ef — e^, CiCj — for i ^ j and etaXaSha = Xa- The are 
idempotents of the algebra which, we observe, has a monomial basis of paths in Q. 
Following Ginzburg |14j . let [CQ, CQ] be the complex vector space in CQ spanned 
by commutators and denote by CQcyc ■— CQ/[CQ,CQ] the quotient space. This 
space has a basis of elements corresponding to cyclic paths in the quiver. The 
consistent orientation of any face / of the quiver means that we may interpret df 
as a cyclic path in the quiver. Therefore the set of faces determines an element of 
CQcyc which, following the physics literature |12j . we refer to as the 'superpotential' 

(2.3) w^j2(~^y^f- 

/6Q2 

Remark 2.2. In this article we will use the notation df for several distinct objects, 
namely the boundary of / considered as an element of Zqj^ , the boundary of / 
considered as an element of CQcyc, and the set of arrows which are contained in 
the boundary of /. It should be clear from context which of these we mean in any 
given instance. 
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For each arrow a £ Qi there is a hnear map -^r ■ CQcyc CQ which is a 
(formal) cychc derivative. The image of a cychc path is obtained by taking aU 
the representatives in CQ which start with Xa, removing this and then summing 
them. We note that because of the cychcity, this is equivalent to taking all the 
representatives in <CQ which end with Xa, removing this and then summing. The 
image of a cycle is in fact an element in euaC-Qeta, and if the cycle contains no 
repeated arrows then this is just the path which begins at ha and follows the cycle 
around to ta. 

This superpotcntial W determines an ideal of relations in the path algebra CQ 



(2.4) 



Iw 



d 

■T—W-.a^Qi 

OXa 



The quotient of the path algebra CQ by this ideal is the superpotcntial (or 'Jaco- 
bian', or quiver) algebra 

A = CQ/Iw 

From an algebraic point of view, the output of a dimer model is this algebra, and 
we are interested in understanding the special properties that such algebras exhibit. 

Remark 2.3. Each arrow a G Qi occurs in precisely two oppositely oriented faces 
/+,/" S Q2 (this also implies that no arrow is repeated in the boundary of any 
one face). Therefore each relation gf-VF can be written explicitly as a difference 
of two paths, 

where is the path from ha around the boundary of to ta. The relations 
Pa — Pa a e Qi are called 'F-term' relations. They generate an equivalence 
relation on paths in the quiver such that the equivalence classes form a natural 
basis for the algebra A. 

2.1.4. Examples. 

Example 2.4. We return to the tilings of the torus by regular hexagons and by 
squares that we saw in Section 12.1.11 We start by considering the hexagonal tiling 
of the torus. The figures below both show the bipartite tiling and the dual quiver, 
drawn together so it is clear how they are related. The left hand figure highlights 
the bipartite tiling, and the right hand figure highlights the quiver. 





C • 



Observe that the bipartite tiling has one face, three edges and two vertices, and 
dually, the quiver has one vertex, three arrows and two faces. Since the quiver has 
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one vertex, this is the head and tail of each of the arrows. Therefore the path algebra 
CQ is actually the free algebra C(a, b, c) with three generators corresponding to the 
three arrows. We see that the cyclic elements corresponding to the boundaries of 
the black and white faces, are (a&c) and [ach) respectively. Thus the superpotential 
is: 

W = (abc) - [ach) 

and differentiating this with respect to each arrow, we obtain the three relations: 

^= ab-ba =0 
^W- = ca — ac =0 
^ = bc-cb =0 

Therefore, the ideal Iw is generated by the commutation relations between all the 
generators of CQ, and the algebra 

A = C{a, b, c) /Iw = C[a, b, c] 

is the polynomial ring in three variables. 

Example 2.5. The tiling of the torus by squares has two faces and is therefore 
slightly more complicated. We show the bipartite tiling and the quiver below. 





Observe that the quiver has two vertices, with two arrows in each direction between 
them: 

yi y2 




Thus, the path algebra CQ is generated by two idempotents and elements corre- 
sponding to the four arrows. As in the previous example, the quiver has two faces so 
the superpotential has two terms. The cyclic elements corresponding to the bound- 
aries of the black and white faces, are {xiy2X2yi) and {xiyiX2y2) respectively, and 
so the superpotential is: 

W = {xiy2X2yi) - {xiy\X2y2) 
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Applying the cyclic derivative with respect to each arrow, we obtain four relations: 

y2X2yi - V1X2V2 = 

V\x\y2 - y2X\y\ = 

x\y2X2 - X2y2x\ =0 

X2y\x\ - X1X1X2 = 

We note that unlike in the hexagonal tiling example above, the algebra A = CQ /Iw 
is a non-commutative algebra. We will see later that its centre is isomorphic to the 
coordinate ring of the threefold ordinary double point, or conifold singularity. It 
is known that ^ is a non-commutative crepant resolution of this singularity (see 
Proposition 7.3 of [37], ^56 ), and for this reason the example is usually referred to 
as the 'non-commutative conifold' in the physics literature |26l 1181 119] . 

Example 2.6. We now give an example which has the same algebra A, as the 
conifold example above. 



dW 
dxi 
dW 
dx2 
dW 

1^ 

dy2 





This quiver also has two vertices, there are three arrows in each direction be- 
tween them. Thus, the path algebra <CQ is generated by two idempotents and 
elements corresponding to the six arrows. The quiver has four faces so the super- 
potential has four terms: 

W = (0361) - (0363) -t- (63a2^2ai) - {biaib2a2) 

Applying the cyclic derivative with respect to each arrow, we now obtain six rela- 
tions: 

&3a2&2 - ^20261 = 

&2ai&3 - &iai^2 =0 

61 - &3 =0 

as - 016202 — 

016302 — 0261O1 — 

026201 - 03 =0 



dw 

dai 
dW 
da2 

aw 

das 
dW 
dbi 
dW 
db2 
dW 
dba 



We can use the relations §^ and 



respectively, to write 63 and 03 in terms of 
the other generators, namely, 63 = 61 and 03 = 0262O1. The path algebra subject 
to these two relations, is patently isomorphic to the path algebra of the quiver from 
the conifold example. Furthermore, substituting 63 and 03 into the relations, we 
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obtain four relations: 

b,a2b2 - b2a2bi =0 
|g= b2aib,-biaib2 =0 

11^ = 016102-026101 =0 

which are the relations in the conifold example. Therefore we have demonstrated 
a dimer model which outputs the same algebra A. 

2.1.5. Minimality. As we have just seen, it is possible for two distinct dimer 
models to have the same superpotential algebra A. In fact, if we choose any vertex 
of a dimer model, we can 'split' this into two vertices of the same colour, connected 
together via a bivalent vertex of the other colour: 




The resulting dimer model has two additional edges and so the quiver has 
two additional arrows. However the relations dual to these arrows equate the new 
arrows to paths which previously existed, and the resulting superpotential algebras 
for the two dimer models are in fact the same. We call a dimer model 'non-minimal' 
if it can be obtained from a dimer model with fewer edges in this way. Note that 
Example 12.61 is non- minimal as it can be obtained from Example 12.51 

If a dimer model has a bivalent vertex which is connected to two distinct ver- 
tices, then it is possible to do the converse of the above process, i.e. remove the 
bivalent vertex and contract its two neighbours to a single vertex. For an example 
where it is not possible to remove the bivalent vertices, see (|2.8p . 

2.2. Symmetries 

A global symmetry is a one-parameter subgroup p: C* — > Aut(A) that arises 
from an action on the arrow fields 

p(t) : Xa r-'Xa, 

for some v G Z'3i , which we may think of as a 1-cochain in the complex (|2.2p . Then 
its coboundary dv G Z'^^ gives precisely the weights of the p-action on the terms 
in the superpotential W. 

Thus, /9 is a well-defined map to Aut(A) when it acts homogeneously on all 
terms in the superpotential W, in other words, when 

(2.5) dv = Al 

for some constant A £ Z, which we will also call the degree of p. 
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Using intentionally toric notation, we shall write 

(2.6) iV = (i"i(Zl) C and N+ = N nN'^^ 

Then N is the one-parameter subgroup lattice of a complex torus T < Aut(yl) 
containing all global symmetries. 

The other differential in the cochain complex (j2.2p also has a natural interpre- 
tation in this context. The lattice iVi„ = Z'^o is the one-parameter subgroup lattice 
of a complex torus Ti„ of invertible elements of A, namely 

where Ci € A are the idempotents corresponding to the vertices of Q. Then the 
lattice map d: 7LR° N corresponds to the map Ti„ T < Aut{A) giving the 
action on A by inner automorphisms, i.e. by conjugation. Then the cokernel of 
d: 7L'^° — )• TV is the lattice of one-parameter subgroups of outer automorphisms 
arising from global symmetries. In other words, we have an exact sequence of 
complex tori 

1 ^ C* ^ T„, ^ T ^ To ^ 1, 
with corresponding exact sequence of one parameter subgroup lattices 

(2.7) ^ Z ^ 7Vi„ ^ TV ^ iVo 

In the physics literature (e.g. |26j). elements of Nin are usually referred to as 
baryonic symmetries, and elements of No as mesonic symmetries. 

Finally in this section we define the notion of an R-symmetry, whose name 
comes from physics, but which is important mathematically as it makes A into a 
graded algebra with finite dimensional graded pieces. 

Definition 2.7. An R-symmetry is a global symmetry that acts with strictly pos- 
itive weights (or 'charges') on all the arrows. 

The R-symmetries are the 'interior lattice points' of the cone N~^. In the 
physics literature (e.g. [26] ) it is traditional to normalise the R-symmetries so they 
are of degree 2, (i.e. they act homogeneously with weight 2 on the superpotential) 
but also to extend the definition to allow the weights to be real, i.e. in R'^i ^ gy 
this definition, R-symmetries are real one-parameter subgroups whose weights lie 
in the interior of the degree 2 slice of the real cone corresponding to iV+ . Since this 
is a rational polyhedral cone, the interior is non-empty if and only if it contains 
rational points and hence if and only if itself contains integral points with all 
weights strictly positive. Therefore for the purposes of this article we consider R- 
symmetries to be integral, as we defined above, and we do not impose the degree 2 
normalisation. 

Note finally that the existence of an R-symmetry is equivalent to the fact that 
is a 'full' cone, i.e. it spans N. 

2.3. Perfect matchings 

A perfect matching on a bipartite graph is a collection of edges such that each 
vertex is the end point of precisely one edge (see for example [27j ). The edges in a 
perfect matching are sometimes also referred to as dimers and the perfect matching 
as a dimer configuration. 
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Using the notation from (|2.2|) . we take the essentiaUy equivalent dual point of 
view; we consider a perfect matching to be a 1-cochain tt G , with all values in 
{0, 1}, such that d-K — \. This is equivalent to requiring that vr G N'^^ and dm = 1_, 
and so perfect matchings are the degree 1 elements of . 

Not every dimer model has a perfect matching. This is obvious for dimer 
models which are not balanced, but even those with equal numbers of black and 
white vertices need not have a perfect matching. For example, the following case 
drawn on the torus: 



The condition that a perfect matching does exist is provided by Hall's (Mar- 
riage) Theorem |16| : 

Lemma 2.8. A bipartite graph admits a perfect matching if and only if it has 
the same number of black and white vertices and every subset of black vertices is 
connected to at least as many white vertices. 

In the example in figure 12.81 above, it can be see that the two black vertices 
in the interior of the fundamental domain are connected to just one vertex and so 
there are no perfect matchings. 

Remark 2.9. The above example contains bivalent vertices which can not be 
removed in the way explained in Section [2.1.5l However these are not the source of 
the 'problem', in fact by doubling one of the edges ending at each bivalent vertex: 



we obtain a new dimer model which, by Lemma |2.8[ admits a perfect matching if 
and only if the original dimer model did. The resulting dimer model doesn't have 
bivalent vertices, but it does have di-gons. We can in turn replace each di-gon as 
follows: 




(2.8) 
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It is simple to check (again using Lemma I2.8P that the ahered dimer model 
has a perfect matching if and only if the original did. Therefore, in the example, if 
we replaced each bivalent vertex and then each di-gon as above, we would obtain 
a dimer model without bivalent vertices or di-gons but which still has no perfect 
matchings. The moral of this is that for simplicity we can leave the bivalent vertices 
alone (and let di-gons be di-gons)! 

We will be particularly interested in dimer models which satisfy a slightly 
stronger condition. 

Definition 2.10. We call a dimer model non- degenerate when every edge in the 
bipartite graph is contained in some perfect matching. 

Given a non-degenerate dimer model, the sum all perfect matchings (as an element 
of N'^) is strictly positive on every arrow. Therefore it defines an R-symmetry. 

In fact, the existence of an R-symmetry and the non-degeneracy condition are 
equivalent. This is a straightforward consequence of the following integral version 
of the famous Birkhoff-von Neumann Theorem for doubly stochastic matrices [3]. 

Lemma 2.11. The cone is integrally generated by the perfect matchings, all 
of which are extremal elements. 

Proof. We adapt the standard argument [2] to the integral case. Every perfect 
matching is an element of and therefore the cone generated by the perfect 
matchings is contained in iV+ . Conversely, choose any element v G N'^ , and suppose 
deg V > 0. We construct a graph Gy whose vertex set is the same as the dimer model 
(bipartite graph) and whose edges are the subset of edges e of the dimer model, 
such that V evaluated on the dual arrow Oe is non-zero. 

We claim that Gy satisfies the conditions of Lemma 12.81 To see this, let A 
be any subset of vertices of one colour (black or white) and denote by N{A) the 
set of neighbours of A, i.e. the vertices (of the other colour) which have an edge 
connecting them to some element of A. In an abuse of notation we shall also 
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consider A, N{A) C Q2 as sets of faces of the dual quiver Q. We note that 



where df n dg denotes the class in Zq^ corresponding to the sum of the arrows 
which are in the boundary of faces / and g. li B = N{A), then since A C N{B), 



Thus |iV(^)| > |A1 as required. 

Applying Lemma [2781 we see that Gy has a perfect matching which extends by 
zero to a perfect matching tt G Z'^i of the dimer model. Since by construction, v 
takes strictly positive integral values on all the arrows on which tt is non-zero, we 
see that v — tt E N^, and has degree degw — 1. We proceed inductively and, using 
the fact that is the only degree zero element in iV"*", we see that v is equal to a 
sum of degv perfect matchings. 

To show that all perfect matchings are extremal elements it is sufficient to prove 
that no perfect matching is a non-trivial convex sum of distinct perfect matchings. 
However if X]r=i '^s'^'s is a non-trivial convex sum, i.e. Kg > for all s = 1, . . . , n 
and X]r=i '^s = 1, then this sum evaluates to a number in the closed interval [0, 1] 
on every arrow in Q. Furthermore we see that the values {0, 1} are attained if and 
only if all of the perfect matchings evaluate to the same number on that arrow. 
Therefore if this convex sum is a perfect matching, i.e. a {0, l}-valucd function, 
then TTg evaluate to the same number on every arrow for all s =^ 1, . . . , n, so the 
perfect matchings are not distinct. □ 



Remark 2.12. Another straightforward corollary of Hall's theorem states that 
a dimcr model is non-degenerate if and only if the bipartite graph has an equal 
numbers of black and white vertices and every proper subset of the black vertices 
of size n is connected to at least n + 1 white vertices. We shall refer to this condition 
as the 'strong marriage' condition. Using this, it is easy to construct examples of 
dimer models which have a perfect matching but do not satisfy the non-degeneracy 
condition. In the following example the two white vertices in the interior of the 
fundamental domain are connected to two black vertices, so it is degenerate. It can 
also be checked directly that the edge marked in grey must be contained in every 
perfect matching. Therefore the other edges which share an end vertex with this 
edge are not contained in any perfect matching. 



deg^;.|A| = = i^^dfndg) 
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Let be the saturation of the projection of the cone C N into the rank 
2g + 1 lattice No, where g is the genus of Y. In other words iV+ is the intersection 
of No with the real cone generated by the image of N^ in No (8>z K- Because of 
Theorem 12. Ill it is natural to use the perfect matchings to describe N^. From its 
construction there is a short exact sequence 



and, since every perfect matching has degree 1, their images in No span a lattice 
polytope in a rank 2g affine sublattice such that N^ is the cone on this polytope. 
By choosing some fixed reference matching ttq, this polytope may be translated 
into H^{Y;Z) and described more directly as follows: for any perfect matching tt, 
the difference tt — ttq is a cocycle and hence has a well-defined cohomology class. 
We call this the relative cohomology class of tt. The lattice polytope described 
above, is the convex hull of all relative cohomology classes of perfect matchings. 
We note that there is usually not a 1-1 correspondence between perfect matchings 
and lattice points in the polytope. 

Definition 2.13. The multiplicity of a lattice point in the polytope is defined to 
be the number of perfect matchings whose relative cohomology class is that point. 

In the cases which will be of most interest, when the Riemann surface is a torus, 
then No is a rank 3 lattice, and the images of the perfect matchings span a polygon 
in a rank 2 affine sublattice. 

Definition 2.14. A lattice point is called external if it lies on a facet of the polygon, 
and extremal if it lies at a vertex of the polygon. A perfect matching is external 
(extremal) if it corresponds to an external (extremal) lattice point. 

The translated polygon in H^(T; Z) = may be computed by various explicit 
methods, e.g using the Kastelyn determinant as in |18| . 

From the point of view of toric geometry, it is natural to think of iV+ and N^ 
as describing two (normal) affine toric varieties X and Xo, such that Xo = X/Tin 
where the Tin action is determined by the map Nin — >■ N. Furthermore, X and Xo 
both have Gorenstein singularities, since the corresponding cones are generated by 
hyperplane sections. 



(2.9) 




CHAPTER 3 



Consistency 

In Chapter [2] we saw some non-degeneracy conditions which we can impose on 
dimer models. For example we saw what it means for a dimer model to be balanced 
(|2.ip and non-degenerate (|2.10l) . We now come to the most important and strongest 
of these conditions which are called consistency conditions. We describe two types 
of consistency which appear in the physics literature and state how they relate to 
each other. Then in Section [3^ we briefly describe a construction due to Gulotta 
[15]. which allows us to produce examples of dimer models which satisfy these 
consistency conditions. We will see in later chapters that some kind of consistency 
condition is needed in order to prove properties we are interested in, such as the 
Calabi-Yau property. While many of the ideas in this chapter come from the physics 
literature, as in the previous chapter, the way we present things here will often be 
different in order to fit better within the overarching mathematical framework that 
we are constructing. Any proclaimed results which are not otherwise referenced are 
new. 

3.1. A further condition on the R-symmetry 

We defined, in Section 12.21 R-symmetry to be a global symmetry that acts 
with strictly positive weights on all the arrows. We recall that the existence of an 
R-symmetry is equivalent to non-degeneracy of a dimer model. The first definition 
of consistency is a strengthening of this, and states that a dimer model is consistent 
if there exists an 'anomaly-free' R-symmetry. 

We recall that in the physics literature (e.g. in |26j ) it is traditional to allow 
real R-symmetries, but to normalise so they are of degree 2, i.e. a real R-symmetry 
R G M*^^ which acts on each arrow a G Qi with weight Ra, satisfies 

(3.1) II = 2 V/ G Q2 

a£df 

Of these real R-symmetries, physicists are particularly interested in ones which have 
no 'anomalies'. Formulated mathematically, these are R-symmetries which satisfy 
the following 'anomaly- vanishing' condition at each vertex of the quiver 

(3.2) J2 (1--Ra)=2 VveQo 

where Hy := {b e Qi \ hb = v} and Ty := {b e Qi \ tb = v}. 

As stated before, we usually work with integral R-symmetries, without any 
normalisation, and let deg(i?) be the degree of an R-symmetry R G Z'^^ . Therefore, 
if R acts on each arrow a G Qi with weight Ra G Z, it satisfies 

(3.3) I] = deg{R) V/ G Q2 

aGdf 
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The corresponding un-normalised 'anomaly- vanishing' condition at each vertex of 
the quiver is given by 

(3.4) Ra ^ degiR)i\H,\ - I) e Qo 

aeH„UT„ 

We note that since Q is dual to a bipartite tiling, the arrows around any given 
vertex v alternate between outgoing and incoming arrows, so \Hy\ = \Ty\. 

Remark 3.1. Since the conditions (13. 4|) are rational linear equations, the intersec- 
tion of their zero locus and the cone is a rational cone. Thus, using a similar 
argument to that in Section 12. 2[ we see that there exists an 'anomaly-free' real 
R-symmetry if and only if there exists an 'anomaly free' integral R-symmetry. 

Definition 3.2. A dimer model is called consistent if there exists an R-symmetry 
satisfying the condition p.4|) . 

We note that in particular a consistent dimer model has an R-symmetry and so 
it is non-degenerate (Definition I2.10|) . Up to this point we have considered dimer 
models on an arbitrary Riemann surface Y. However the following argument, given 
by Kennaway in Section 3.1 of f26], shows that consistency forces this surface to 
be a torus. 

Consider an R-symmctry which satisfies conditions p.3p and p.4|) . Summing 
these equations over all the quiver faces Q2 and the quiver vertices Qq respectively 
and using the fact that each arrow is in exactly two faces and has two ends we 
observe that: 

(3.5) deg(i?)|Q2| = 2 ^ i?, = deg(i?)(|Qi| - |Qo|) 

aSQi 

Hence IQol — |Qi| + \Q2\ — 0. Since the quiver gives a cell decomposition of the 
surface Y, this implies that Y has Euler characteristic zero and must be a 2-torus. 

3.2. Rhombus tilings 

We now define another consistency condition which we call 'geometric consis- 
tency'. This will imply the consistency condition (Definition [321) ''^^'^ when it holds, 
it gives a geometric interpretation of the conditions p.ip and p.2p . This was first 
understood by Hanany and Vegh in [19] . In practice it is not easy to see directly 
if a dimer model is geometrically consistent, however we will explain an equivalent 
characterisation in terms of 'train tracks' on the 'quad graph' due to Kenyon and 
Schlenker which will be easier to check. 

Given a dimer model on a torus, we construct the 'quad graph' associated to 
it. This is a tiling of the torus whose set of vertices is the union of the vertices of 
the bipartite tiling and its dual quiver Q. The edges of the quad graph connect a 
dimer vertex / to a quiver vertex v if and only if the face dual to / has vertex v in 
its boundary. The faces of this new tiling, which we call 'quads' to avoid confusion, 
are by construction quadrilaterals and are in 1-1 correspondence with the arrows 
in the quiver Q; given any arrow a in the quiver we have remarked previously 
(Remark 12. 3p that it lies in the boundary of exactly two quiver faces /+ and /_ 
of different colours. Therefore, there are edges in the quad graph between each of 
f± and both ha and ta. These four edges form the boundary of a quad, and every 
quad is of this form. In particular, the corresponding arrow and dual edge in the 
dimer are the two diagonals of the quad. 
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We draw the bipartite graph, the quiver and the quad graph of the hexagonal 
tihng below as an example. 




Definition 3.3. A dimer model on a torus is called geometrically consistent if there 
exists a rhombic embedding of the quad graph associated to it, i.e. an embedding 
in the torus such that all edges are line segments with the same length. 

There exists a flat metric on the torus, so line segments are well defined, and each 
quad in a rhombic embedding is a rhombus. We note that the hexagonal tiling 
example above, is a geometrically consistent dimer model and the quad graph drawn 
is a rhombic embedding. 

Suppose we have a geometrically consistent dimer model and consider a single 
rhombus in the rhombus embedding. The interior angles at opposite corners are 
the same, and the total of the internal angles is 2tt, so its shape is determined by 
one angle. To each rhombus, and so to each arrow a of the quiver, we associate Ra, 
the interior angle of the rhombus at the dimer vertices divided by it. 
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The conditions that the rhombi fit together around each dimer vertex and 
each quiver vertex, are exactly the conditions and p.2|) for an 'anomaly free' 
real R-charge, normalised with deg(i?) — 2. Thus, recalling Remark 13.11 every 
geometrically consistent dimer model is consistent. 

The converse however is not true. Given some normalised anomaly-free R- 
symmetry, we certainly require the additional condition that Ra < 1 for all a G Qi 
in order to be able to produce a genuine rhombus embedding with angles in (0, tt). 
This does not hold in all cases; for example, the following dimer model is consistent 
but not geometrically consistent, as we shall see shortly. 

Example 3.4. 




In |28j , Kenyon and Schlenker prove a necessary and sufficient condition for the 
existence of a rhombus embedding, and thus in the dimer model case, for geometric 
consistency. They define a 'train track' to be a path of quads (each quad being 
adjacent along an edge to the previous quad) which does not turn, i.e. for each 
quad in the train track, its shared edges with the previous and subsequent quads 
are opposite each other. Train tracks are assumed to extend in both directions as 
far as possible. The shaded quads in the example below, form part of a train track. 
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Theorem 3.5. (Theorem 5.1, [28]) Suppose G is a quad graph on a torus. Then 
G has a rhombic embedding on a torus if and only if the following two conditions 
are satisfied: 

(1) Each train track is a simple closed curve. 

(2) The lift of two train tracks to the universal cover intersect at most once. 

The knowledge of a quad, and a pair of opposite edges is enough to completely 
determine a train track. Thus there are at most two train tracks containing any 
given quad, and since there are a finite number of quads on the torus, there are 
a finite number of train tracks. Therefore Theorem 13.51 gives a practical way of 
checking if a dimer model is geometrically consistent. 

It will sometimes be more convenient to consider (and draw) paths, rather than 
paths of quads. For this reason we define the spine of a train track t to be the path 
which, on each quad of t, connects the mid-points of the opposite edges which are 
in adjacent quads in t. The diagram below shows part of a train track, with its 
spine dawn in grey: 




The spine of a train track is a closed curve on the torus. We note that two train 
tracks intersect in a quad if and only if their spines intersect, and the intersection 
of two spines may be assumed to be transversal. 

Returning to Example 13.41 above, we draw part of the universal cover of the 
quad graph. The grey paths are lifts of the spines of two train tracks which can be 
seen to intersect more than once. Using Theorem 13.51 this shows that the example 
is not geometrically consistent. 
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3.3. Zig-zag flows 

Although we now have; a way of checking if a given dimer model is geometrically 
consistent, this is done on the quad graph and we would prefer to return to the 
language of quivers which we used in previous chapters. We consider how the 
properties of train tracks transfer to the quiver. 

We saw in the previous section that there is a 1-1 correspondence between 
quads and arrows, for example the arrow corresponding to a quad is the one in the 
boundary of the quiver faces dual to the dimer vertices of the quad. Therefore, if 
two quads are adjacent along an edge {v,f}, the corresponding arrows a,b have 
ha = V = tb, and are both in the boundary of /. Furthermore, since the dimer 
vertices on opposite edges of a quad, arc different colours, the; pairs of arrows 
corresponding to adjacent quads in a train track alternate between being in the 
boundary of black and white faces. 
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Definition 3.6. A zig-zag path 77 is a map rj : Z — > Qi such that, 

i) hrjn = trjn+i for each n G Z. 

ii) T]2n and r]2n+i are both in the boundary of the same black face and, r?2n-i and 
r]2n are both in the boundary of the same white face. 

We observe that shifting the indexing by an even integer, generates a different 
zig-zag path with the same image. We call this a reparametrisation of the path, 
and we will always consider paths up to reparametrisation. 

Definition 3.7. An arrow a in a zig-zag path 77 is called a zig (respectively a zag) 

of 7] if it is the image of an even (respectively odd) integer. 

This is independent of the choice of parametrisation. 



♦ 

* 
if 

♦ 




♦ 

♦ 

If 

* 

Wc saw in the previous section that the knowledge of a quad, and a pair of 
opposite edges is enough information to completely determine a train track. Let a 
be any arrow in Q and suppose we decide that it is a zig (respectively zag). Then 
similarly, wc sec that this is enough to uniquely determine a zig-zag path (up to 
reparametrisation) . Thus every arrow is in at most two zig-zag paths. Furthermore 
since there are a finite number of arrows in Q, we see that all zig-zag paths are 
periodic. 

We now turn our attention to the universal cover QoiQ, and maps rj : Z — > Qi 
into this, which satisfy the same 'zig-zag' property. 

Definition 3.8. A zig-zag flow ry is a map rj : Z — > Qi such that, 

i) hrjn = trjn+i for each n G Z. 

ii) ?72n and r72„+i are both in the boundary of the same black face and, rj2n-i and 
rj2n are both in the boundary of the same white face. 

We define reparametrisation, zigs and zags in the same way as above, and 
observe that if we decide that an arrow a S Qi is a zig (respectively zag), then this 
is enough to uniquely determine a zig-zag flow (up to reparametrisation). 

Remark 3.9. Wc use the terms zig-zag path and zig-zag flow in order to distinguish 
between objects on the quiver Q, and on its universal cover Q. We note that 
composing a zig-zag flow with the projection from the universal cover Q to the 
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quiver Q produces a zig-zag path. The 'zig-zag' property may also be characterised 
by saying that the path turns 'maximally left' at a vertex, then 'maximally right' 
at the following vertex, and then left again and so on. This is how it is defined in 
the physics literature, for example in [27j. In this language, knowing that a is a 
zig or a zag of a zig-zag path or flow, is equivalent to knowing whether the zig-zag 
path or flow turns left or right at the head of a. 

Since there exists a unique zig-zag path or flow containing any given arrow a as 
a zig (respectively zag), we will refer to this as the zig-zag path or flow generated 
by the zig (respectively zag) a. In particular, the lift of a single zig or zag of a 
zig-zag path rj to Q, (remembering that it is a zig or zag), generates a zig-zag flow 
rj which projects down to 77. 

Let ?7 be a zig-zag flow and denote by 77, the zig-zag path obtained by projecting 
this down to Q. Since 77 is periodic, there is a well defined element (77) S Zq^ which 
is the sum of the arrows in a single period. This is obviously closed and has a 
homology class [77] e Hi{Q) i.e. in the homology of the torus. Thus each zig-zag 
flow rj (and zig-zag path 77), has a corresponding homology class. 

Remark 3.10. The 2-torus is the quotient of the plane by the fundamental group 
TTi (T) which is isomorphic to Hi (T) as it is abelian. The action is by deck transfor- 
mations. Given a point x on the plane and a homology class A we find a curve on 
the torus with this homology class which passes through the projection of x. We lift 
this curve to a path in the plane starting at x and define A. a; to be the end point. 
This depends only on the homology class, and not on the choice of curve. We note 
that in particular, the action of [77] G Hi(Q) on an arrow 77„ in a representative 
zig-zag fiow rj^ is the arrow ?7n+ro, where w is the length of one period of 77. 

We note that there is an obvious homotopy between the spine of a train track 
and the zig-zag path corresponding to that train track. 



Therefore the spine of a train track and the corresponding zig-zag path have the 
same class in the homology of the torus. 

Remark 3.11. We will often talk about the intersection between two zig-zag paths 
or fiows. We have defined a zig-zag path or flow as a doubly infinite sequence of 
arrows, and as such, we will consider them to intersect if and only if they have an 
arrow in common. Thus there may exist zig-zag paths which share a vertex but 
not intersect. This is consistent with the train tracks definitions where two paths 
of quads intersect if and only if they have a quad in common which happens if 
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and only if the spines of the train tracks intersect. Furthermore since the spines of 
zig-zag paths intersect each other transversahy, each intersection of spines counts 
as ±1 in the intersection product of the corresponding homology classes. Thus 
each arrow in the intersection between two zig-zag paths contributes ±1 to the 
intersection number, and the intersection number is the sum of these contributions. 
In particular if a is a zag of [rj] and a zig of [?/], then it contributes -f 1 to [rj] A [rj']. 

We now give a proposition that describes necessary and sufficient conditions 
for a dimer model to be geometrically consistent in terms of zig-zag flows. We note 
that unlike Theorem 13.51 8-11 conditions are formulated on the universal cover. 

Proposition 3.12. A dimer model is geometrically consistent if and only if the 
following conditions hold. 

(a) No zig-zag flow rj in Q intersects itself i.e. rj is an injective map. 

(b) Ifrj and rj' are zig-zag flows and [77], [77'] G Hi{Q) are linearly independent, then 
they intersect in precisely one arrow. 

(c) Ifrj and rj' are zig-zag flows and [ry], [77'] G Hi{Q) are linearly dependent, then 
they do not intersect. 

Proof. First we suppose conditions (a)-(c) hold, and prove that these imply 
conditions (1) and (2) of Theorem l3.5l As there are a finite number of quads on the 
torus, all train tracks are closed. Therefore to prove condition (1), we need to show 
that they are simple. Suppose there is a train track which is not, and so intersects 
itself in a quad. This quad corresponds to an arrow in the quiver Q, which is 
contained in the corresponding zig-zag path as both a zig and a zag. Lifting this 
arrow to an arrow a in the universal cover, we consider the flows generated by a 
considered as a zig and g. We either obtain one zig-zag flow which intersects 

itself, contradicting condition (a), or we obtain two zig-zag flows which intersect 
in the arrow a. By construction these project down to the same zig-zag path 77, 
and therefore have the same corresponding homology class, but this contradicts 
condition (c). Therefore we have shown that condition (1) of Theorem 13.51 holds. 
Since the lift of a train track corresponds to a zig-zag flow, we observe that condition 
(2) of Theorem 13.51 follows directly from (b) and (c). 

Now conversely, assuming that we have a geometrically consistent dimer model, 
so conditions (1) and (2) of Theorem 13.51 hold, we show that (a)-(c) hold. First 
we consider the case where rj and rj' are distinct zig-zag flows which project down 
to the same zig-zag path 77, and show that they don't intersect. If they did, then 
there is an arrow a G Q which is (without loss of generality) a zig of rj and a zag 
of rj' . This projects down to an arrow which is both a zig and a zag of rj. Thus 77 
intersects itself and the corresponding train track is not a simple closed curve. This 
contradicts (1), and so 77 and 77' do not intersect. This proves part of condition (c). 

Now we prove that (a) holds. A zig-zag flow can intersect itself in two ways. If 
an arrow a occurs as a zig and a zag in 77, then 77 projects down to a zig-zag path 77 
which contains the image of a as a zig and a zag. Thus rj intersects itself and the 
corresponding train track is not a simple closed curve. This contradicts (1). 

On the other hand, suppose an arrow a occurs more than once as a zig (or zag) 
in 77. Then ^ is a periodic sequence of arrows, whose support is a finite closed path 
in Q. In particular, the corresponding homology class [77] = 0. Let 77' be the zig-zag 
flow generated by a considered as a zag (or zig) . We note that if 77 and 77' are the 
same then they contain a as a zig and a zag which we showed could not happen in 
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the case above. Therefore they must be distinct. Since [77] — 0, we see that [q] and 
[77'] have zero intersection number. We know from Remark 13.111 that each arrow 
in the intersection of rj and rj' contributes either ±1 to the intersection number, so 
they must intersect in an even number of arrows. They intersect in at least one, 
namely the image of a, and so they must intersect at least twice which contradicts 
(2). 

Finally we complete the proof of (b) and (c). We may suppose i] and r]' are 
zig-zag flows which project down to distinct zig-zag paths 77 and 77' in Q, as the 
other case of (c) was already done above. Then 77 and 77' correspond to the lifts of 
two distinct train tracks, and so by condition (2) they intersect at most once. 

To prove (b) we suppose 77 and rj' are zig-zag flows with the property that [77] 
and [77'] are linearly independent. If v is any vertex of 77, then repeatedly applying 
the deck transformations corresponding to the homology classes ±[77] we obtain a 
sequence of vertices of 77 which lie on a line £ in the plane which has gradient given 
by [77] . In particular rj, and therefore the spine of the corresponding train track, lie 
within a bounded region of £. Similarly, the spine of the train track corresponding 
to 7y' lies within a bounded region of a line £' which has gradient given by [7;']. 
Since [77] and [7/] are linearly independent, the lines £ and £' are not parallel and so 
intersect. Using the boundedness we see that the two spines must also intersect at 
least once. Thus rj and 77' intersect at least once and therefore exactly once. This 
proves (b). 

Finally suppose [77] and [77'] are linearly dependent, so there exists a non-zero 
homology class c = fc[77] = A;' [77'] which is a common multiple of [7;] and [7;']. If 
77 and T]' intersect in an arrow a, we consider applying the deck transformation 
corresponding to c to this arrow. The image is an arrow which is both k periods 
along T] from a, and k' periods along 77' from a. Thus the image of a is a second 
arrow which is contained in both rj and 77'. This is a contradiction, so rj and rj' do 
not intersect. This completes the proof of condition (c). 

□ 

Remark 3.13. We note here that the property that a zig-zag flow rj doesn't in- 
tersect itself (condition (a) of Proposition 13.121) implies that the homology class 
[77] is non-zero. Also, condition (1) of Theorem 13.51 implies that the homology 
class corresponding to any zig-zag flow is primitive (or zero). Thus the homology 
class corresponding to any zig-zag flow in a geometrically consistent dimer model 
is non-zero and primitive. This observation will be useful in the next chapter. 

Remark 3.14. Suppose we have a geometrically consistent dimer model and 77 and 
77' are such that [77] A [77'] > 0. Considering the lines £ and £' as in the proof of part 
(b) in the proposition above, we note that £ crosses £' from left to right. Since 77 
and 77' lie within a bounded region of £ and £' respectively and rj and 77' intersect 
exactly once, we see that 77 crosses 77' from left to right. Therefore this intersection 
is a zag of rj and a zig of rj' . 

3.4. Constructing dimer models 

Given a dimer model, we saw in Section [2. 31 that we can associate to it a lattice 
polygon, the "perfect matching polygon" , which is the degree 1 slice of the cone 

generated by perfect matchings. This gives the toric data for a Gorenstein 
afflne toric threefold. It is natural to ask whether it is possible to go in the opposite 
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direction. Given a Gorenstein affine toric threefold, or equivalently a lattice polgon 
V, can we construct a dimer model for which V is the perfect matching polygon. 
Furthermore, can we construct it in such a way that the dimer model satisfies some 
consistency conditions? In this section we describe a method due to Gulotta which 
produces a geometrically consistent dimer model for any given lattice polygon. 

3.4.1. Gulotta's construction. We give here an outline of the construc- 
tion by Gulotta from [15], while referring the interested reader to either Gulotta's 
original paper or, for a slightly more detailed mathematical description, to Stien- 
stra's paper |35j . In that paper Stienstra reformulates the construction as a (pro- 
grammable) algorithm in terms of the adjacency matrices of the graphs. 

We have seen that the intersection properties of zig-zag flows on a dimer model 
play an important role and can be used to characterise geometric consistency. A key 
observation is that, given a configuration of oriented curves on the torus satisfying 
certain properties, it is possible to write down a dimer model whose zig-zag paths 
(or the spines of the train tracks) intersect in the same way as the configuration 
of curves. In particular if the lifts of the curves to the universal cover also satisfy 
the 'geometric consistency' intersection properties (cf. Proposition 13. 12p then the 
constructed dimer model will be geometrically consistent. For a full list of the 
desired properties of a 'good' configurations of curves used in the algorithm, see 
the definition of "a good pattern of zig-zags" in |35| . For the purpose of this 
overview we note that, as a consequence of these, a configuration must satisfy the 
following conditions together with the intersection properties needed for geometric 
consistency. 

(1) It induces a cell decomposition of the torus. 

(2) Each curve has a finite number of intersections with other curves and these 
intersections are transversal. 

(3) No three curves intersect in the same place. 

(4) Travelling along any given curve, its intersections with other curves occur 
with alternating orientations, i.e. it is crossed from right to left and then 
left to right etc.. 

As a result we see that each point of intersection (0-cell) is in the boundary of 
exactly four 2-cells. Furthermore, it can be seen that the cell decomposition has 
precisely three types of 2-cell. Those where the boundary is consistently oriented 
clockwise, those where the boundary is consistently oriented anti-clockwise and 
those where the orientations around the boundary alternate. Each 0-cell is in 
the boundary of two oriented faces and two unoriented ones. In fact it can be 
checked that the dual cell decomposition is a quad graph of the form discussed in 
Section [3. 2) where the clockwise, anti-clockwise and unoriented faces correspond to 
white, black and quiver vertices respectively. From this we can easily write down 
the corresponding dimer model. Therefore we have changed the problem to that of 
finding a 'good' configuration of curves associated to each lattice polygon. 

Remark 3.15. Given a lattice polygon in H^{T,'Z), Gulotta's algorithm actually 
gives a method of writing down a 'good' configuration of curves with the property 
that the edges of the polygon are normal to the directions of the curves (as classes 
in iJi(T, Z)) and the number of curves in a given direction is given by the length 
of the corresponding edge. Given any dimer model we can write down this polygon 
whose edges are normal to the directions of the zig-zag paths. In general it is not 
true that it is the same as the perfect matching polygon. However we will see in 
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Chapter [4] that this is the case for geometricahy consistent dimcr models. Since 
'good' configurations of curves lead to geometrically consistent dimer models, the 
distinction doesn't cause a problem here. 



The algorithm works as follows. First we observe that if the lattice polygon is 
a square of arbitary size, then it is not hard to write down a 'good' configuration 
of curves. For example, if the polygon is the one shown on the left below, then 
there should be three curves with each of the classes (1,0), (—1,0), (0, 1), (0, — 1) 
and these can be arranged as shown on the right. 



Gulotta's algorithm transforms a 'good' configuration of curves defining a dimer 
model into another one, in an explicit way that corresponds to removing a triangle 
from the lattice polygon. This is done in two stages. Firstly one considers two 
curves corresponding to the edges of the triangle that you wish to remove. These 
curves intersect in a unique point at which one applies the "merging move" . 



The normal polygon corresponding to the new configuration of curves is the one 
obtained by removing the triangle from the previous polygon as required. However 
the new configuration of curves may not be good. In the second stage one applies 
a sequence of "repairing moves" , for example the following move which passes one 
curve through another removing two intersections. 
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This is the simplest of three types of repairing move. These repairing moves are 
defined in such a way that they do not affect the normal polygon. Moreover it is 
shown that following a finite sequence of one can obtain a 'good' configuration of 
curves. Any lattice polygon can be "cut out" from a sufficiently large square by 
removing triangles in this way. Therefore the algorithm allows one to associate a 
geometrically consistent dimer model to any lattice polygon. 

Remark 3.16. In j23j . Ishii and Ueda generalise Gulotta's method and describe 
the process of changing a dimer model as one alters the polygon by removing a 
vertex and taking the convex hull of the remaining vertices. The method is more 
complicated than the one described above and makes use of the special McKay cor- 
respondence. The resulting dimer model is not necessarily geometrically consistent 
but can be shown to satisfy the following weakend conditions. 

(a) No zig-zag flow rj in Q intersects itself in an arrow. 

(b) Suppose rj and 77' are zig-zag flows which intersect more than once, and let 
r]ki = and r]k2 = ^^13 be any two arrows in their intersection. If ki < fc2, 
then rii > n2. 

A dimer models satisfying these conditions might be considered to be "marginally 
geometrically consistent" and such models have been considered recently in both 
[23j and However, since there is a geometrically consistent dimer model asso- 
ciated to each Gorenstein affinc toric threefold, for the purposes of this article we 
can (and will) continue to work with this stronger definition. 

Remark 3.17. In an earlier paper by Stienstra [34], he proposed a different al- 
gorithm to produce geometrically consistent dimer models. This uses methods 
developed in the study of hypergeometric systems and dessins d'enfants. The algo- 
rithm associates a rhombus tiling and thus a geometrically consistent dimer model 
to certain rank 2 subgroups of . (These subgroups can in turn be associated to 
lattice polygons via the 'secondary polytope' construction.) The rhombus tiling is 
obtained as the projection of what Stienstra calls a 'perfect surface'. Unfortunately, 
there is currently no proof that perfect surfaces exist in all cases and the method 
used to find such a surface in his examples is a trial and error approach. 

3.5. Some consequences of geometric consistency 

We now look at some of the consequences of the geometric consistency con- 
dition. In Section 12.11 we explained the construction of the algebra A which from 
an algebraic point of view is the output of a dimer model. This is the quotient 
of the path algebra CQ by the ideal generated by 'F-term relations'. If a dimer 
model is geometrically consistent, a theorem of Hanany, Herzog and Vegh gives a 
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concrete criterion for two paths to be F-term equivalent. In this section we set up 
the notation required and then state this resuh. This wih also act as motivation 
for the definition of 'non-commutative toric algebras' which we shall introduce in 
Chapter [5l 

Recall that every arrow a E Qi occurs in precisely two oppositely oriented faces 
f^,f~ G Q2- Then each F-term relation can be written explicitly as an equality 
of two paths = p~ for some a G Qi, where is the path from ha around the 
boundary of to ta. We say that two paths differ by a single F-term relation if 
they are of the form qiPaQ2 and qiPaQ2 for some paths (71,(72 and some a £ Qi. 
The F-term relations generate an equivalence relation on paths in the quiver. 

Definition 3.18. Two paths pi and p2 in Q are F-term equivalent denoted pi 
P2 if there is a finite sequence of paths pi = do, ci, ■ . • , (Tfc — P2 such that ai and 
<7i+i differ by a single F-term relation for i = 0, . . . , fc — 1. 

The F-term equivalence classes of paths form a natural basis for A. 

We recall that the quiver Q gives a cellular decomposition of the Riemann 
surface F of a dimer model which, in consistent examples, is a 2-torus. Therefore 
there exist corresponding chain and cochain complexes 

(3.6) Zq^ Zq„ 

(3.7) Z^" Z^i Z^^ 

In Section [22] we defined a sublattice iV := d^^{Zl) C Z^K We now wish to 
consider the dual lattice to N which we denote by M. This is the quotient of Zg^ 
by the sub-lattice d{l-^), where 1^ :— {u £ Zq^ \ — 0}. Since d{l^) is 

contained in the kernel of the boundary map, this boundary map descends to a 
well defined map 9 : Af — > Zq„ on the quotient. 

Every path pinQ defines an element of (p) £ Zq-^ , obtained by simply summing 
up the arrows in the path. This in turn defines a class [p]m G M, for which 
f^blA/ — hp — tp. Now consider any F-term relation p+ = p~ for some a £ Qi. 
Since p^ is the path from ha around the boundary of to ia, we note that 
(pj) + (a) = In particular (p+)-(p-) = 9(/+-/") inZg,, so [p+]m = [PaVi- 

Thus we see that it is necessary for F-term equivalent paths to have the same class 
in M . The result due to Hanany, Herzog and Vegh says that for geometrically 
consistent dimer models, this condition is also sufficient i.e. if two paths have the 
same class in M then they are F-term equivalent. 

Let Mo := 9^^(0) and note that this is a rank 3 lattice which is dual to No- 
Therefore it sits in the short exact sequence dual to (|2.9p 

(3.8) — >Z — > Mo Hi{T;Z) — >0 

The kernel of H is spanned by the class □ = d[f]M for any face f £ Q2- If i? is 
any R-symmetry then by definition {R, □) = degi? ^ 0. Therefore, from (|3.8p . we 
observe that p and q have the same class in M, i.e. [p]m — [q]M ~ 0, precisely when 
they are homologous, i.e. H([p\m — [q]M) — 0, and they have the same weight under 
R, i.e. {R,[p]m) = (i?,[(?]A/). 

Theorem 3.19. (Hanany, Herzog, Vegh, Lemma 5.3.1 in [17j J For a geometrically 
consistent dimer model, two paths in Q are F-term equivalent (i.e. represent the 
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same element of A) if and only if they are homologous and have the same weight 
under a fixed R-symmetry. 

Remark 3.20. In the terminology of pLT homologous paths are called 'homotopic' 
and paths which evaluate to the same integer on a fixed R-symmetry are said to be 
of the same 'length'. A more detailed proof of this theorem is now given by Ishii 
and Ueda in [23]. 



CHAPTER 4 



Zig-zag flows and perfect matchings 

In Chapter |3] we saw how properties of the intersections of zig-zag flows could 
be used to characterise geometric consistency. In this chapter we assume geometric 
consistency, and use this to prove some properties about the intersections between 
zig-zag flows and paths. We will be particularly interested in zig-zag flows which 
intersect the boundary of a given face. We define 'zig-zag fans' which encode 
information about intersections of these flows, and use some of their properties to 
explicitly write down all the external and extremal perfect matchings (as defined in 
Section [273]) of a geometrically consistent dimer model. We prove that the extremal 
perfect matchings have multiplicity one and that the multiplicities of the external 
perfect matchings are binomial coefficients. 

We start by recalling (Definition 13. 8|) that a zig-zag fiow 77 is a doubly infinite 
path rj : Z — Qi such that, r]2n and r]2n+i are both in the boundary of the same 
black face and, r]2n~i and r]2n are both in the boundary of the same white face. 
We called an arrow a in a zig-zag flow rj, a zig (respectively a zag) of rj if it is the 
image of an even (respectively odd) integer. 



Remark 4.1. For a geometrically consistent dimer model, a zig-zag fiow does not 
intersect itself in an arrow. Therefore each arrow in a zig-zag fiow rj is either a zig 
or a zag of rj but can not be both. Furthermore we recall that knowledge that an 
arrow is a zig (or a zag) in a zig-zag flow, is enough to uniquely determine that 
zig-zag flow. Thus every arrow is in precisely two zig-zag flows, and is a zig in one 
and a zag in the other. 



4.1. Boundary flows 

We start by deflning the 'boundary flows' of a zig-zag flow rj. By deflnition, for 
each n G Z we see that the 'zig-zag pair' 7j2n and rj2n+i both lie in the boundary of a 
black face /„ . The other arrows in the boundary of this face form an oriented path 

from hrj2n+i = tV2(n+i) to trj2n = hrj2n~i, i-e. a finite sequence of consecutive 
arrows. 
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We piece these p^"^ together in the obvious way, to construct a doubly infinite 
sequence of arrows which we caU the black boundary flow of rj. By considering 
pairs of arrows rj2n-i and r]2n which lie in the boundary of a white face for each 
n G Z, (i.e. the 'zag-zig pairs') we can similarly construct the white boundary flow 
of 77. The two boundary flows of a zig-zag flow rj, project down to 'boundary paths' 
of the zig-zag path 77. The construction we have just described, is well defined on 
the quiver Q and so the boundary paths can be constructed directly in Q. Since rj 
is periodic, it follows that each boundary path is also periodic. 

We recall from Section 13.31 that the image of a single period of 77 is a closed 
cycle (77) G which defines a homology class [77] G Hi[Q). Similarly the image 
of a single period of a boundary path is a closed cycle in Zg^ and also defines a 
homology class. Each 'zig-zag pair' of 77 is in the boundary of a unique black face. 
Summing these faces over a single period of rj, defines an element in Zq^ whose 
boundary, by construction contains all the arrows in a period of rj. If we subtract 
the cycle (77) G Zq^ from this boundary, we obtain a cycle which is the sum of all 
arrows in the boundary of each of the faces except the zig-zag pair of 77. Thus we 
see that by construction this cycle is the one corresponding to the black boundary 
flow of 77. The same argument follows through with white faces and zag-zig pairs. 
Thus we have shown: 

Lemma 4.2. For each zig-zag flow rj, the black and white boundary flows on Q 
project to boundary paths on Q whose corresponding homology classes are both 

-WGffi(Q). 

4.2. Some properties of zig-zag flows 

It will now be useful to consider the intersections of zig-zag flows and more 
general paths. We consider a path in Q to be a (finite or infinite) sequence of 
arrows (a„) such that /ia„ = ton+i- We will call a path simple if it contains no 
repeated arrows. We will also consider 'unoriented' paths, where we do not have 
to respect the orientation of the arrows. These can be considered as paths in the 
doubled quiver and where we denote the opposite arrow to a by a~^. We call 
an unoriented path simple if it contains no arrow which is repeated with either 
orientation. 

Remark 4.3. We note that the support of a simple path does not have to be a 
simple curve in the usual sense, and may intersect itself as long as the intersections 
occur at vertices. 
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Lemma 4.4. Let p be a (possibly unoriented) finite simple closed path in Q and rj 
be any zig-zag flow. If p and rj intersect in an arrow a, then they must intersect in 
at least two arrows. 

Proof. Without loss of generality we can consider the case when the support 
of j3 is a Jordan curve. Indeed, if the support of p is not simple, there is a path 
p' containing a whose support is a simple closed curve which is contained in the 
support of p. This is true because the curve only intersects itself at vertices of 
the quiver. The path p' can be constructed by considering the path starting at a, 
and each time a vertex is repeated, removing all the arrows between the repeated 
vertices. If rj intersects p' in at least two arrows, it must intersect p in at least these 
arrows. 

Since the universal cover Q is planar we may apply the Jordan curve theorem 

which implies that p is the boundary of the union of a finite number of faces. Let 
F denote the set consisting of these faces. We observe that the arrows in the path 
p are those which are contained in the boundary of precisely one face in F. We say 
that an arrow is 'interior' if it is contained in the boundary of two distinct faces in 
F. In particular since F contains a finite number of faces, there are a finite number 
of arrows in the interior. 

Since a = 77^; is an arrow in p, it is in the boundary of one face f G F. Using the 
zig-zag property, one of the arrows rjk-i or rjk+i in 7] must also be in the boundary 
of /. Either this arrow in the path p, and we are done, or it lies in the interior. 
Without loss of generality, assume that rjk+i lies in the interior. There are a finite 
number of arrows in the interior, and 77 is an infinite sequence of arrows which, by 
geometric consistency, never intersects itself. Therefore, there exists a first arrow 
rjk' with fc' > fc + 1, which is not in the interior. 

In particular the arrow r]k'-i is in the interior, and therefore is in the boundary 
of two faces in F. Using the zig-zag property, we see that rjk' is in the boundary 
of one of these faces and, because it is not in the interior, it must be an arrow in 
p. Finally, since a = rjk and rjk> are both in rj, which does not intersect itself, they 
must be distinct. □ 

Now let / be a face in the universal cover Q, and consider the intersections 
between zig-zag flows and the boundary of /. 

Lemma 4.5. If rj is a zig-zag flmu which intersects the boundary of f , then it 
intersects in exactly two arrows which form a zig-zag pair ofrj if f is black and a 

zag-zig pair if f is white. 

Proof. Let ^ be a zig-zag flow that intersects the boundary of /. We assume 
that / is black, the result for white faces follows by a symmetric argument. Using 
the zig-zag property we sec that each intersection between rj and the boundary of 
/ must occur as a pair of arrows and by definition, this is a zig-zag pair of rj. 

Suppose for a contradiction that some zig-zag flow intersects the boundary of 
face / in more than one pair. We choose such a flow rj so that the number of arrows 
around the boundary of /, from one zig-zag pair (770, rj\) to another pair {rjk,rjk+i), 
where fc > 2, is minimal (it could be zero). We note that minimality ensures that 
rj does not intersect the part of the boundary of / between rji and rjk ■ The arrow 
rji is a zig of a different zig-zag flow which we call rf , and without loss of generality 
Vi =v'o- tlie zig-zag property, rj[ is also in the boundary of /. 
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If the number of arrows around the boundary of /, between hrji — hrj'^ and trjk 
is zero then rji — rjk and rj and rj' intersect in at least two arrows, which contradicts 
geometric consistency. Otherwise there are two finite oriented simple paths from 
hr]i = hrj'f^ to trj^] the path p along the boundary of / and the path q which is 
part of rj. Then pq~^ is a (finite) simple closed path which intersects rj' in the 
arrow t/q. Simplicity follows since p and q are both simple and rj does not intersect 
p. Applying Lemma 14.41 we see that rj' must intersect pq~^ in another arrow. It 
can not intersect q otherwise rj and rj' intersect in at least two arrows, so it must 
intersect p in a second arrow. We show that this leads to a contradiction. 

First note that it can not intersect p in an arrow rj'i for Z > 2, as this would 
contradict the minimality condition above. Suppose it intersects in an arrow rj'i for 
I <1. Without loss of generality assume there are no other intersections of rj' with 
the boundary between rj'^ and Then since rj' doesn't intersect itself, the path 
along the boundary from hrj'^ to trj'i followed by the path along rj' from trj'^ to hrj'^ is 
a simple closed path. However this intersects rj in the single arrow rji = rj'Q, which 
contradicts Lemma 

□ 

Corollary 4.6. A zig-zag flow does not intersect its black (or white) boundary flow. 

4.3. Right and left hand sides 

Intuitively, one can see that since zig-zag flows do not intersect themselves in a 
geometrically consistent dimer model, any given zig-zag flow rj splits the universal 
cover of the quiver into two pieces. We formalise this idea by defining an equivalence 
relation on the vertices as follows. 

Lemma 4.7. There is an equivalence relation on Qq, where i,j G Qo are equivalent 
if and only if there exists a (possibly unoriented) finite path from i to j in Q which 
doesn't intersect rj in any arrows. There are exactly two equivalence classes. 

Proof. It is trivial to check that the equivalence relation is well defined. To 
prove that there are two equivalence classes we consider the following sets of vertices 

Rijf) := {v G Qa \ v = ha where a is a zig of rj} 

L(rf) :— {v G Qo \ v ^ ta where a is a zig of rj} 

The black and white boundary flows of rj don't intersect rj in an arrow by Corol- 
lary |4?6l We note that the black (white) flow is a path which passes through all 
the vertices of L{rj) (respectively R{rj)). Thus all the vertices in L{rj) (respectively 
R{rj)) lie in a single equivalence class. We show that these two classes are distinct. 
If they were not, then for any zig a of rj, there would exist a (possibly unoriented) 
finite path in Q from ha G R{^f) to ta G L{rj) which doesn't intersect rj in an ar- 
row. By removing the part of the path between any repeated arrows (including the 
arrows themselves if they occur with opposite orientations), we may assume the 
path is simple. We prove that such a path does not exist. If p is any finite simple 
path from ha to ta which doesn't intersect rj, then in particular it doesn't contain 
a, so ap is a finite simple closed path. Then as rj intersects this in the arrow a, by 
Lemma 14.41 it must intersect in another distinct arrow. Thus rj must intersect p in 
an arrow which is a contradiction. 

Finally we prove that the equivalence classes containing L{rj) and R{rj) are the 
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only two equivalence classes. Let v G Qo be any vertex. The quiver Q is strongly 
connected so, if a is some zig in rj, there exists a finite path from v to ha. Either 
the path doesn't intersect rj in an arrow, and we are done, or it does. Let b be the 
first arrow in the intersection. Then by construction the path from v to tb doesn't 
intersect rj and tb is obviously in L{rj) or R(jf}. □ 

Definition 4.8. We say a vertex w G Qo is on the left (right) of a zig-zag flow rj if 
it is in the same equivalence class as an element of L{rj) (respectively R{rj)) under 
the equivalence relation defined above. 

Corollary 4.9. Any path which passes from one side of a zig-zag flow to the other 
side, must intersect the flow in an arrow. 

Remark 4.10. We note here that the above definition is consistent with the usual 
understanding of right and left, however it also gives a well defined notion of right 
or left to vertices which actually lie on the zig-zag fiow itself. We recall that the 
lift of the spine of the corresponding train track (see the end of Section [3?2]) to the 
universal cover of the quad graph is a periodic path which doesn't pass through 
any quiver vertices. This splits Qq into the same two classes. 

4.4. Zig-zag fans 

We have seen that if a zig-zag fiow intersects the boundary of a face, then it does 
so in a single zig-zag pair. We now consider the collection of zig-zag fiows which 
intersect the boundary of a given face and construct fans in the integer homology 
lattice generated by the classes of these flows. We observe that these fans encode 
the information about the intersections of zig-zag flows which occur around the 
boundary of the face. 

If / is some face of Q, we define: 

X{f) = {rj \rj intersects the boundary of /}. 

For any zig-zag flow rj, recall fRemark l3.13|) that [ry] is a non-zero primitive homology 
class in the integer homology lattice Hi{Q). We consider the collection of rays in 
Hi{Q) generated by the classes [rj] where ry e '^{f)- 

Lemma 4.11. Given a ray 7 generated by [rj] where rj G X(f), there exists rj' G 
X(f) such that the ray generated by [rj'] is at an angle less than tt in an anti- 
clockwise direction from 7. 

Proof. Since rj e <%"(/), by Lemma H3] it intersects the boundary of / in a zig 
and a zag. The zag of 77 is a zig of a uniquely defined zig-zag flow rj' G X{f) which 
crosses rj from right to left. This intersection contributes -1-1 to the intersection 
number [77] A [77'], and therefore recalling Remark l3 . 1 41 this implies that intersection 
number is strictly positive. Therefore the ray generated by [77'] is at an angle less 
than TT in an anti-clockwise direction from 7. □ 

Definition 4.12. The local zig-zag fan £,{f) at the face / of Q, is the complete fan 
of strongly convex rational polyhedral cones in Hi (Q) whose rays are generated by 
the homology classes corresponding to zig-zag flows in X(f). 

Since they are primitive, we note that if the homology classes corresponding to 
?7 and 77' are linearly dependent, then [7;] = ±[7;']. We say rj and rj' are parallel if 
[77] = [77'], and anti-parallel if [77] = —[77']. 
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Lemma 4.13. If rj and r\' are distinct parallel zig-zag flows, then at most one of 
them intersects the boundary of any given face. 

Proof. Without loss of generality let / be a black face. Suppose rj,?]' e X{f) 
are parallel. Since they don't intersect by Proposition 13. 12[ all vertices of rj lie on 
the same side of rj' and vice-versa. Both rj and rj' intersect the boundary of / in a 
zig-zag pair, and, by geometric consistency, these pairs of arrows are distinct. By 
considering paths around the boundary of / we observe that all vertices of rj lie on 
the left of rj' and all vertices of rj' lie on the left of rj. 




However, choosing any other zig-zag flow which is not parallel to rj, this intersects 
each of rj and rj' in precisely one arrow. Recalling Remark l3.14[ we see that these 
arrows are either both zigs of their respective flows, or both zags. Therefore, by 
considering the path along the zig-zag flow between these two arrows, we see that 
if all vertices of rj lie on the left of rj' then all vertices of rj' lie on the right of rj. 
This is a contradiction. □ 

Remark 4.14. We have just shown that for every ray 7 of ^(/), there is a unique 
representative zig-zag flow which intersects the boundary of /, i.e. a unique flow 
which intersects the boundary of / and whose corresponding homology class is the 
generator of 7. Together with Lemma 14.51 this also implies that if a zig-zag path 
intersects a face then it does so in a zig and a zag. 

Proposition 4.15. Two rays 7^ and 7" span a two dimensional cone in ^(/) if 
and only if they have representative zig-zag flows rj'^ and rj^ which intersect each 
other in the boundary of f . 

Proof. Without loss of generality we assume that / is black, as the general 
result follows by symmetry. Suppose zig-zag flows ry"*" and rj~ intersect in arrow 
a contained in the boundary of /. Without loss of generality we assume that 
77+ crosses rj~ from right to left. As in the proof of Lemma 14.111 we see that 
corresponding ray 7" is at an angle less than tt in a clockwise direction from 7"*". 
We prove that 7"*" and 7^ span a two dimensional cone in £,{f). If they do not, then 
there is a zig-zag flow rj which intersects the boundary of / in zig-zag pair {rjo, rji) 
and whose ray in the local zig-zag fan lies strictly between 71 and 72 (so rj is not 
parallel or anti-parallel to rj^ or rj^ .) Therefore rj crosses rj~ from right to left and 
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crosses ry+ from left to right. Let b be the intersection of rj and rj^ which we note 
is a zig of rj. 

By considering paths around the boundary of / we see that vertex v := hrjo is 
on the left of both ^+ and rj~ . Therefore it must occur in r] before 77 intersects 772 
but after 77 intersects 771 . 




In particular rj crosses rj~ before it crosses 77"*" and the vertex hb must be on 
the left of 77+. Since 77" crosses rj~^ from left to right, we see that b occurs before 
a in rj~ . The path from hb to to along rji doesn't intersect rj (since geometric 
consistency implies that b is the unique arrow where they intersect). Therefore ta 
is on the right of 77. However there is a path around the boundary of / from hbi 
to ta which doesn't intersect 77. This implies that ta is on the left of 77. Therefore 
we have a contradiction and so 71 and 72 generate a two-dimensional cone in ^(/), 
where 71 is the negative ray. 

□ 

Remark 4.16. The previous two lemmas together imply that the zig-zag flows 
which intersect the boundary of a face /, intersect it in pairs of arrows in such a 
way that the cyclic order of these pairs around the face is (up to orientation) the 
same as the cyclic order of the corresponding rays around the local zig-zag fan. 
In |15| Gulotta also observes that this is an important property. He calls a dimer 
model where this is satisfied at each face 'properly ordered' and proves that this 
happens if and only if the number of quiver vertices is equal to twice the area of the 
polygon whose edges are normal to the directions of the zig-zag paths. He proposes 
this as an alternative 'consistency condition'. 
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Given a two-dimensional cone <j in the local zig-zag fan of some face /, we call 
the unique; arrow in the boundary of /, which is the intersection of representative 
zig-zag flows of the rays of cr, the arrow corresponding to a. 

Definition 4.17. The global zig-zag fan S in Hi{Q) ®% R, is the fan whose rays 
are generated by the homology classes corresponding to all the zig-zag flows on Q. 

This is a refinement of each of the local zig-zag fans and is therefore a well 
defined fan. 

Example 4.18. Wc illustrate with an example which we shall return to later in 
the chapter. Consider the following dimer model and corresponding quiver drawn 
together as before. The dotted line again marks a fundamental domain. 




In this example there are five zig-zag paths, which we label ryi, . . . ,775. The fol- 
lowing diagrams show zig-zag flows rfi,. . . ,% which are possible lifts of ryi , . . . , r/5 
respectively. 




Using the basis for Hi (Q) suggested by the indicated fundamental domain, we see 
that the zig-zag paths . . . , 775 have homology classes (0, 1), (0, 1), (1, 0), (0, — 1) 
and (—1, —1) respectively. Therefore the global zig-zag fan S is: 
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Note that any zig-zag flows ffi, f]2 which project down to zig-zag paths 771, r]2 give an 
example of parallel zig-zag flows. Similarly, any hfts of rji and 773 give an example 
of anti-parallel zig-zag flows. 

The quiver has two faces which are quadrilaterals and two which are triangles. 
We see that the boundaries of any lift / of either quadrilateral, intersects four 
zig-zag flows and has local zig-zag fan ^(/) of type 1 in the diagram below. The 
boundary of any lift of either triangle intersects three zig-zag flows, and has local 
zig-zag fan of type 2 in the diagram below. 

1) 2) 




4.5. Constructing some perfect matchings 

In this section we use the zig-zag fans we have just introduced to construct a 
particular collection of perfect matchings that will play a key role in the rest of 
this article. The construction is a local one in the sense that the restriction of the 
perfect matching to the arrows in the boundary of a quiver face is determined by 
the local zig-zag fan at that face. 

We start by noting that the identity map on Hi{Q) induces a map of fans 
: S — ^(/) for each / € Q2- If a is a two dimensional cone in S, its image in 
^(/) is contained in a unique two dimensional cone which we shall denote af. 

The cone Of corresponds to a unique arrow in the boundary of /. We define 
Pf{o) G ifl^ to be the function which evaluates to 1 on this arrow, and zero on all 
other arrows in Q. Finally we define the following function: 

Lemma 4.19. The Junction P{a) is a perfect matching. 

Proof. First we show that P{(j) G N*^^. Any arrow a is in the boundary of 
precisely two faces, one black and one white, which we denote ft and fw respectively. 
Since Pf{<j) is zero on all arrows which don't lie in the boundary of /, we observe 
that P{a){a) = ^ {Pf^{a){a) + Pf^^{a){a)). If rj^ and rj~ are the zig-zag flows 
containing a then, by Lemma I4.15[ the cones (Xf, in ^(/t) and in S,{fw) dual to 
a, are both spanned by the rays generated by [77"*"] and [ri~]. Therefore the inverse 
image of ab and aw under the respective maps of fans is the same collection of cones 
in the global zig-zag fan S. Thus for any cone a in S, the functions Pf^{(y) and 
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Pfu, i'^) evaluate to the same value on a. We conclude that 

and evaluates to zero or one on every arrow in Q. By construction Pf{u) is non-zero 
on a single arrow in the boundary of /, and we have just seen that P{a) is non-zero 
on an arrow in the boundary of / if and only if Pf{<j) is non-zero. Therefore P{a) 
evaluates to one on a single arrow in the boundary of each face. Recalling that the 
coboundary map d simply sums any function of the edges around each face we see 
that d(P(cr)) 1. □ 

We have identified a perfect matching P{a) e N'^^ for each two dimensional 
cone a in the global zig-zag fan S. We now consider some properties of perfect 
matchings of this form. 

Definition 4.20. If 77 is a zig-zag path, we define Zig{rj) £ ifl^ (respectively 
Zag{ri) e Z'^^) to be the function which evaluates to one on all zigs (zags) of i] and 
zero on all other arrows. Similarly if 7 is a ray in the global zig-zag fan S, then 
Zigij) G Z'^i (respectively Zagij) G ifl^) is the function which evaluates to one 
on all zigs (zags) of every representative zig-zag path of 7, and is zero on all other 
arrows. 

Remark 4.21. We see that 

Zigin) = E 

The functions defined in Definition 2201 like perfect matchings, are functions which 
evaluate to one on each arrow in their support. Therefore they can be thought of 
as sets of arrows. We now show that P((t) is non-zero on the zigs or zags of certain 
zig-zag paths, in other words that these zigs or zags are contained in the set of 
arrows on which P{(j) is supported. In the language of functions, this is equivalent 
to the following lemma. 

Lemma 4.22. Suppose a is a cone in the global zig-zag fan S spanned by rays 
7+ and 7^ (see diagram below). Then the functions P{(y) — Zig{'j^) and P{cr) — 
Zag{'~f^) are elements o/N'^i. 

j+ 7- 



Proof. Let / G (52 be any face. If 7+ is not a ray in the local zig-zag fan 
^(/), then by definition, no representative zig-zag flow intersects the boundary of 
/. Thus Zig{'y~^) is zero on all the arrows in the boundary, and so P{(j) — Zig{'-f^) 
is non-negative on these arrows. 

If 7+ is a ray in the local zig-zag fan ^(/), we consider the cone r in ^(/) which 
is generated by 7+ and the next ray around the fan in a clockwise direction (this is 
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7^ if and only if 7^ is a ray in Cif))- Since a in the global zig-zag fan is generated 
by 7^ and 7^ which is the next ray around in the clockwise direction, the image 
of (7 under the map of fans lies in r. Then by definition Pf(cr), and therefore P{cr), 
evaluates to 1 on the arrow in the boundary of / corresponding to the cone r. This 
arrow is the intersection of the two zig-zag flows in <-f (/) corresponding the rays of 
T. Since the anti-clockwise ray is 7+, this arrow is the unique (by Lemmas 14.51 and 
I4.13|) zig of the representative of 7+ in the boundary of /. Therefore P{a) — Zig{'-f^) 
is non- negative on all the arrows in the boundary of /. The statement holds on 
the arrows in the boundary of all faces, and therefore in general. The result follows 
similarly for P{cr) — Zag{rj^). □ 

Corollary 4.23. Suppose a is a cone in S spanned by rays 7+ and 7^. For any 

representative zig-zag paths rj^ of and 77^ of , the functions P{c^) — Zig{ri^) 
and P{a) — Zag{rj^) are elements o/N*^^. 

Proof. This follows from the Lemma 14.221 together with Remark l4.21l □ 

Example 4.24. Wc return to Example 14.181 and construct a perfect matching 
P((t), where a is the cone in the global zig-zag fan shown in the diagram below. 




For each quadrilateral quiver face, the image of a in the local zig-zag fan is the 
cone generated by the rays corresponding to zig-zag paths 773 and 774. Therefore on 
the boundary of these faces, -P(cr) evaluates to one on the unique arrow contained 
in 773 and 7^4. In the case of the triangular faces, r/4 doesn't intersect the boundary 
and there is no corresponding ray in the local zig-zag fan. The image of a lies in 
the (larger) cone generated by the rays corresponding to 7^3 and 7^5, and P{(j) is 
non-zero on the arrow in the intersection of these paths. In the diagram above, the 
thickened edges of the dual dimer model correspond to those arrows on which P{a) 
evaluates to one, and it evaluates to zero on all other arrows. We note that P{cr) 
evaluates to one on the zigs of 773 and the zags of 774. 

4.6. The extremal perfect matchings 

We show that the perfect matchings we have constructed are precisely the 
extremal perfect matchings of the dimer model. Recall (Definition I2.14|) that a 
perfect matching is called external if its image in iVo, lies in a facet of the polygon 
given by the convex hull of degree one elements in N'^ . It is called extremal if its 
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image is a vertex of this polygon. Equivalently, this means a perfect matching is 
external if and only if its image lies in a two dimensional facet of of , and is 
extremal if and only if its image lies in a one dimensional facet of . 

We start by identifying an element of M^-^ C M+ associated to every ray 7 
of S. We will prove that for each cone a, the perfect matching P{a) evaluates to 
zero on two such elements which are linearly independent. Therefore the image of 
P{a) in No lies in a one dimensional facet of . In other words it is an extremal 
perfect matching. 

Given a zig-zag flow, we defined its black and white boundary fiows in Sec- 
tion 14.11 Recall that the image of a single period of a boundary path is a cycle in 

Definition 4.25. The system of boundary paths 5(7) G Ng^ of a ray 7 of S, is 

the sum of all the cycles corresponding to the boundary paths (black and white) of 
every representative zig-zag path of 7. 

Since iS'(7) is the sum of cycles it is closed and, as it is non-negative, it defines 
an element [S{'-f)]M G C . If tr is a two dimensional cone in 2 spanned 

by rays 7+ and 7", then the classes [£'(7)]^/ and [>5'(7)]Af are linearly independent: 
if they were not, then they would have linearly dependent homology classes (see 
the exact sequence p.Sp ). however, by Lemma we know that these classes are 
— /c"'"[77"'"] and —k~[r]~] which are linearly independent, where fc^ > is the number 
of boundary paths of 7^ , and r]^ is a representative zig-zag path of 7^ . 

Proposition 4.26. Suppose a is a cone in S spanned by rays 7+ and 7^. The 

perfect matching P{a) G N*^^ is the unique perfect matching which evaluates to zero 
on the two systems of boundary paths S{'y~^) and S{'j~). 

Proof. First we prove that P{(t) evaluates to zero on the two systems of 
boundary paths. Let 77 be a representative zig-zag path of 7+ or 7^. Since P{a) 
is a perfect matching we know that it is non-zero on precisely one arrow in the 
boundary of every face. By construction, the boundary path of a zig-zag path was 
pieced together from paths back around faces which have a zig-zag or zag-zig pair 
in the boundary. By Corollary I4.23[ P{a) is non-zero on either the zig or zag of 
T] in the boundary of each of these faces and therefore it is zero on all the arrows 
in the boundary path. This holds for all boundary paths of representative zig-zag 
paths of 7"*" or 7". 

Now we prove that P{cr) is the unique perfect matching which evaluates to 
zero on the two systems of boundary paths. Let ^+ and r]~ be representative zig- 
zag flows of 7^ and 7" respectively. Since they are not parallel or anti-parallel, 
the black boundary flows of r]~^ and r]~ have at least one vertex in common. Let 
''^oo S Qo be such a vertex and let v be its image in Qq. 

Let the flnite path be the lift of a single period of the black boundary flow 
of 77^ to the universal cover, starting at vqo and ending at vertex viq. Then let 
Pi be the lift of a single period of the black boundary flow of 77^ starting at viq. 
Similarly let Pq be the lift of a period of the black boundary flow of 77" starting at 
vqo and ending at 7;oi , and be the lift of a period of the black boundary flow of 
77+ starting at vqi- 

The paths pi :— PqPi and p2 := PqPi have the same class [pi]m = [p2]m in 
M. This follows trivially as p^ and pf project down to the same paths in Q. This 
implies that both paths end at the same vertex; they have the same homology class, 
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and start at the same vertex. Also recalling Section [3751 we see that they are F-term 
equivalent. 

Furthermore, since and pf are shifts of each other by deck transformations, 
i.e. by elements in the period lattice, we see that piP2^ forms the boundary of 
a region which certainly contains at least one fundamental domain of Q. There- 
fore, for every face in Q, there is a lift / in Q such that the winding number, 
Wmdf{piP2^) ^ 0. 

Let go = Pij 911 ■ • ■ : ^fc = P2 be a sequence of paths such that qi and gi+i differ 
by a single f -term relation for i = 0, . . . , fc — 1. Fix a face in Q, and let / be the 
lift to Q satisfying the winding number condition above. Then since 

Wind/(piP2-i) ^ = Wmdfip2P^') 

there exists i £ {1, . . . , fc — 1} such that 'Wmdf{qiP2^) 7^ Wind/(gi+iP2^^). As they 
differ by a single i^-term relation we can write qi — Q!ieia2 and qi^i — aie2Ct2, 
where eia and £20 are the boundaries of two faces ft, fw G Q2 (one black, one 
white) which meet along the arrow a. Using properties of winding numbers, 

Wind/(eia) — Wind/(e2a) ~ Wmdf{qiP2^) - Wmdf{qi+iP2^) ^ 

The winding number around / of the boundary of a face, is non-zero if and only if 
the face is /. Therefore either / = or / = /u, so all the arrows in the boundary 
of / except a, lie in either qi or qi+i. Let n € iV+ and suppose n evaluates to 
zero on the element of corresponding to the path pi. Since they are F-term 
equivalent, [pi]m = [qt]M ^ so n evaluates to zero on [qi]M and [qi+i]M- 

Using the positivity, this implies that n evaluates to zero on every arrow in the 
image in Q of both qi and qi+i- In particular it evaluates to zero on all the arrows 
in the boundary of the image of / except a. This argument holds for any face, and 
thus n is non-zero on a unique arrow in the boundary of each face in Q. 

Suppose there exist two perfect matchings tti and tt2 which evaluate to zero on 
the both systems of boundary flows. By construction tti + 7r2 G is zero on the 
path pi and therefore by the above argument, it is non-zero on a unique arrow in 
the boundary of each face. Since perfect matchings are degree 1 elements of 
this forces tti and 7r2 to evaluate to the same value on all the arrows in the boundary 
of each face. We conclude that tti = tt2 and we have proved uniqueness. □ 

Corollary 4.27. For each a in the global zig-zag fan, the perfect matching P(cr) is 
extremal. Furthermore, the corresponding vertex of the degree one polygon in 
has multiplicity one. 

Proof. By Proposition l4.26[ the image of P(o') in iV+ evaluates to zero on two 
linearly independent classes in M+. Therefore the image lies in a one dimensional 
facet of iV+ and so is extremal. The uniqueness part of the proposition shows that 
no other perfect matching maps to the same one dimensional facet, and thus the 
corresponding vertex has multiplicity one. □ 

We now prove that every extremal vertex is the image of -P((t) for some a. 
Recall from Section 12.31 that the cone iV+ is the intersection of No with the real 
cone (A^+)r generated by the image of in No ®z 

Lemma 4.28. The real cone {N'^)^ is generated over M+ by the images in N^ of 
P{cr) for all two dimensional cones a ofE.. 
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Proof. Let Cn be the real cone in No<E)z^ generated by the huages of P{(j) for 
aU two dimensional cones a of S, and let Cm be the real cone in Mo®zR generated 
by [S{^)]m for all rays 7 of S. We claim that CXj = Cn- Since [P{(y)] £ iV+, every 
element of evaluates to a non-negative number on this class. In particular 
[P((t)] G C^j for every two dimensional cone a in S, so Cn ^ C^j. For the converse, 
we restrict to the degree 1 plane in No- The functions [S{'y)]M restrict to affine 
linear functions on this plane which evaluate to zero on neighbouring points [P(cr^")] 
and [P(cr^)], where cr* are the two, 2-dimensional cones in S containing ray 7, and 
arc non-negative on all other points [P((t)]. These functions define a collection of 
half planes whose intersection is the convex hull of the points 0. Thus the cone over 
this intersection, namely C^j equals the cone over the convex hull, namely Cn- 

Finally, using the fact that Cm C (M+)r where (M+)r is the real cone gener- 
ated by M+, 

(7V+)r = (M+)^ C = Cn 
since we also know that Cat C (A^+)r, the result follows. □ 

Remark 4.29. Thus, the real cone (M+)k = [N^)^ is dual to the real cone in 
No (8>z K generated by the images of perfect matchings of the form P{a) for a of S. 
We have also shown that the real cone (A^^)m is dual to the real cone in Mo ®-e M 
generated by [S'(7)]a/ for all rays 7 of S, so (M+)r is generated by the classes 
[S{i)]m- 

Corollary 4.30. The extremal perfect matchings are precisely the perfect matchings 
of the form P{a) for all two dimensional cones aofE. 

Proof. By Lemma [4.281 the images of P(o') in iV+, for all two dimensional 
cones a of S, generate (7V+)r. Therefore perfect matchings of the form P{a) map 
to generators of all the extremal rays of i.e. to all the extremal vertices of 
the degree 1 polygon in N^. Finally, by Corollarv l4.27| each of these vertices has 
multiplicity one. □ 

4.7. The external perfect matchings 

We next see that given an extremal perfect matching constructed in the previous 
section, we can alter it along a zig-zag path in such a way that we still have a perfect 
matching. Furthermore the resulting perfect matchings still evaluate to zero on one 
of the two systems of boundary flows and are thus external. 

Lemma 4.31. If a is a cone in the global zig-zag fan spanned by the rays 7"*" and 
7~, andr]'^ andri~ are representative zig-zag paths, then P(cr) — Zig{r]^) + Zag{ri^) 
and P{(j) — Zag{r]~) -\- Zig{ri~) are perfect matchings. 

Proof. By Lemma 14.231 we know P(o-) - Zig{r]+) and P{a) — Zag{r]^) are 
elements of N^'^- Given any face f G Q2, its boundary either does not intersect 77+ 
or it intersects it in a zig and a zag (see Lemma [4.51 and Lemma r4.13|) . Recalling 
that the coboundary map adds up the function on the edges in the boundary of 
each face, we see that in either case d{Zig{7]^) — Zag{ri'^)) — 0. Consequently we 
see that: 

diP{a) - Zig{T^+) + Zag{if )) = d{P{a)) = 1 



This 'obvious' fact is the justification for the 'gift wrapping algorithm' in two dimensions 
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SO P{(j) — Zig{rj^) + Zag{rj^) is a perfect matching. Similarly we can sec that 
P(cr) — Zag{rj~) + Zig{rj~) is a perfect matching. □ 

We will refer to such perfect matchings as those obtained by 'resonating' P(cr) 

along rj^ and irj~ respectively. By resonating along all representative zig-zag paths 
of a ray, we can go from one extremal perfect matching to another. 

Lemma 4.32. Let 7 he any ray in the global zig-zag fan S, and let C7+ and a~ be the 
two 2- dimensional cones containing (see diagram below). Then P{a~) — Zig{j) = 
P{<j+)-Zag{^). 




Proof. Let / G (^2 be any face. There are two cases which we consider 
separately. In the first case 7 is a ray in the local zig-zag fan ^(/), i.e. there exists 
a representative zig-zag flow of 7 intersecting the boundary of /. This intersection 
consists of a zig and a zag and therefore d{Zig(pi))j = d{Zag{'j))f = 1. Since 
P(cr~) and P(a'+) are perfect matchings, so are of degree 1, we note that 

d{P{a-) - Zig{^))f = d{P{a+) - Zag{^))f = 

and together with the fact that P((t") - Zig{j),P{a+) - Zag{^) £ N'^^, this 
implies that P(cr~) — Zig{'j) and P(cr+) — Zag{'y) are both zero on all arrows in 
the boundary of /. 

In the second case, 7 is not a ray in the local zig-zag fan ^(/). Then no 
representative zig-zag flow of 7 intersects the boundary of / and so Zig{-y) and 
Zag{j) both evaluate to zero on all arrows in the boundary. Furthermore, in this 
case we observe that the images of and a~ lie in the same cone in the local zig- 
zag fan so P/(cr-) = P/(cr+). Thus P(o-) - Zig{-f) and P(cr+) - Zag{-f) are 
equal on all arrows in the boundary of /. The functions are equal on the boundary 
of all faces, and therefore are equal. □ 

Corollary 4.33. The perfect matching P{cr~) = P(cr"'") — Zag{'y) + Zig{'y), i.e. 
P{cr~) can be obtained from P(cr+) by 'resonating' along all representative zig-zag 
flows of'y. 

We have seen that given an extremal perfect matching we can resonate along 
certain zig-zag paths. We now show that it is always possible to resonate along 
zig-zag paths in an external perfect matching. 

Lemma 4.34. Let w be any perfect matching which satisfies (7r,S'(7)) = and 
let ri be any representative zig-zag flow of 7. Then either n — Zig{ri) e or 
Zag{r]) G N'^i . 



50 



4. ZIG-ZAG FLOWS AND PERFECT MATCHINGS 



Proof. Using the fact that tt e N'^i and Sij) G Nq^, we observe that 
(tt, >5'(7)) = if and only if (tt, a) = for every arrow a in the black or white 
boundary path of any representative of 7. Let fk be the black or white face with rjk 
and rjk+i in its boundary. By construction, ever arrow in the boundary of this face 
except rjk and 77/c+i, is in the boundary path of rj. Therefore, the perfect matching 
TT (which is of degree 1) must evaluate to 1 on either rjk or rik+i, and to zero on all 
the other arrows in the boundary of fk ■ Because this holds for each fc G Z, we note 
that this forces tt to evaluate to 1 either on all the zigs, or all the zags of rj. □ 

We now show that every external perfect matching, i.e. every perfect matching 
which evaluates to zero on some boundary flow can be obtained by resonating the 
extremal perfect matchings. 

Proposition 4.35. Every perfect matching tt which satisfies (tt, 5(7)) = is of 
the form: 

TT = Pia+) -Y^iZagiv) - Ztg{r,)) 

where Z is some set of zig-zag paths which are representatives ofj. 

Proof. Let tt be such a perfect matching. Let Z be the set of represen- 
tative zig-zag paths 77 of 7 for which tt — Zig{ri) G N'^^. We note that tt' :— 
+ J2'qeziZO'9{il) ~ Zig(r])) is a perfect matching which satisfies (tt', S{'^)) = and 
by Lemma [4.341 we see that tt' - Zag(-i) G bmce 

TT = tt' - ^{Zag{ri) - Zig{ij)) 
nez 

it is sufficient to prove that any perfect matching which satisfies, (tt', £'(7)) = and 
tt' — Zag{'-f) G N'^^ is equal to P((t+). We will be show that if tt' is such a perfect 
matching, then (7r',5(7^)) = 0. The result follows using the uniqueness part of 
Proposition 14.261 

Consider the elements [tt' - P(ct+)] and [P(ct") - P{(J+)] 7^ in H^{Q), em- 
bedded as the rank 2 sublattice of No consisting of degree zero elements (see equa- 
tion [23]). We note that the class [S{'^)]m £ Mo restricts to a linear map on H^{Q) 
which has [tt' — P(ct+)] and [P{a^) — P(cr+)] in its kernel. The kernel is rank 1, so 
there exists fc G Q such that 

K - P{cr+)] ^ k[P{a-) - P{a+)] 

We observe that k >0 since (F(a-"), 5(7+)) > and 

0<(vr',5(7+)) = ([vr'-P(a+)],[5(7+)]A./) 

= k([Pia-)-Pia+)],[Sh+)]M) 

= k{P{a-),S{j+)) 

Then using Lemma [4.321 and the fact that tt' — Zag{j) G N'^^ we see that 

> -fc(P(a+),5(7-)) = k{[P{a-) P(a+)], [^(7-)]*/) 

= ([^'-P(a+)],[5(7-)]A/) 

= {[7:' - P{a-) - Zag{^) + Zzg{^)], [S{^-)]m) 

= (7r'-Za(?(7) + ^^5(7),^(7")) >0 

so fc = and thus (tt', 5(7+)) = 0. 



4.7. THE EXTERNAL PERFECT MATCHINGS 
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□ 

Finally we see that resonating a perfect matching along different parallel zig-zag 
paths changes the class in No in the same way. 

Lemma 4.36. Let i], rj' be representative zig-zag paths of 7. Then Zag{ri) — 
Zig{ri) G N and Zag^rj') — Zigij]') £ N project to the same class in No. 

Proof. First note that if rj is any zig-zag path, then Zag{ri) — Zig{ri) £ N 
and has degree zero: given any face, rj either does not intersect the boundary in 
which case the function Zag{ri) — Zig{ri) is non-zero on all arrows in the boundary, 
or it intersects in a pair of arrows one of which is a zig, and one a zag. In either 
case, the sum of Zag(ri) — Zig{ri) on the arrows in the boundary is zero. Thus 
Zagij]) — Zig{rf) defines a class in H^{Q) considered as the degree zero sublattice 
of iVo. 

Let 77,77' be distinct representative zig-zag paths of 7. If 77" is any zig-zag 
path, then we observe that evaluating Zag{r]) — Zig^rj) on 77" counts the number of 
intersections of 77 and 77", with signs depending on whether the intersecting arrow is 
a zig or zag of rj" . Recalling Remark [3.11l we see that this is precisely the intersection 
number [77"] A [77]. Therefore, since [7;'] ~ [t]], the functions Zag{rj) — Zig{rj) and 
Zag{r]') — Zig{ri') evaluate to the same value on each zig-zag path. The classes of 
zig-zag paths span a full sublattice of -ffi(Q), and therefore [Zag{ri) — Zig{rj)\ = 
[Zag{ri') — Zig{j]')] in H^{Q) considered as the degree zero sublattice of No- □ 

Therefore the multiplicities of the external perfect matchings along the edge 
dual to [S{'^)\m are binomial coefficients (^) given by choosing n zig-zag paths to 
resonate out of r, the total number of representative zig-zag paths of 7. 

Although he doesn't use the technology of zig-zag fans introduced here, Gu- 
lotta in |15j describes the extremal and external perfect matchings for a 'properly 
ordered' dimer model in essentially the same way that we do. He also gives some 
justification for their multiplicities. The arguments rely on the assumption that 
his dimer models are properly ordered. Recall (Remark 14. 16p that we proved that 
a geometrically consistent dimer model is properly ordered. In [34j Stienstra also 
produces a correspondence between cones in a fan and perfect matchings. At first 
sight this looks different to the construction in Section 14.51 but it is presumably 
closely related. 



CHAPTER 5 



Toric algebras and algebraic consistency 

In this chapter we introduce the concept of (non-commutative, afEne, normal) 
toric algebras. We prove some general properties, and relate the definition back to 
dimer models by showing that there is a toric algebra naturally associated to every 
dimer model. This leads to the definition of another consistency condition which 
we call 'algebraic consistency'. This will play a key role in the rest of this article. 
Finally wc give some examples of algebraically consistent, and non algebraically 
consistent dimer models. 



5.1. Toric algebras 

We start the story with two objects, a finite set Qo, and a lattice N. Suppose 
this pair is equipped with two further pieces of information: Firstly a map of lattices 

ZQo — ^ TV 

with the property that its kernel is Zl, and secondly a subset iV+ C iV which is 
the intersection of a strongly convex rational polyhedral cone in 01, M with the 
lattice N. 

We consider the corresponding dual map of dual lattices 

Zqo M 

where M = := Hom(iV, Z) contains the saturated monoid M+ corresponding 
to the dual cone of -ZV+, 

M+ = {N+)'^ ■.= {u€M\{u,v)>0 \fveN+} 

Let Mij := d~^{j — i) for i,j G Qo, and denote the intersection with saturated 
monoid M+ by M^it := Mij D M+. We define M^*" to be the submonoid of M+ 
generated by the elements of for all i,j e Qq. 

Definition 5.1. We call {N,Qo,d, N~^) non-commutative toric data if it satisfies 
the following two conditions: 

(1) Mjt is non-empty for all i,j € Qo 

(2) N+ = (Ms^")^ :={veN\ {u, v)>0 Vu G Ms«"} 

Given some non-commutative toric data, we can associate a non- commutative toric 
algebra 

B = C[M+] = C[M+] 
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where C[Mj^] is the vector space with a basis of monomials of the form for 
m e M^. The algebra may be considered as a formal matrix algebra 

/C[M+] ... C[M+: 



B 



\C[M+] ... C[M+„: 



with product 



C[M±] (8) C[M+] C[M+] : x""' O x"^ x"''+"'^ 



Remark 5.2. We note that Ma = d ^(0) is obviously independent of the vertex 

ieQa. We denote it by Mo := 9-^(0), and let M+ := n M+. Then C[M+] is 
the coordinate ring of a commutative (affine normal) toric variety where C[Mo] is 
the coordinate ring of its torus. 



5.2. Some examples 

Example 5.3. If Qo = {•} is the set with one element and A'' is any lattice, then 
the zero map 

ZQo — N 

has kernel Zl. If A^^^ is the intersection of a cone with N then {N,QQ,d, N~^) 
satisfies all the conditions for non-commutative toric data. In particular M,, = M 

so M+ =M+ = (N+y, and 

B = C[M+] 

is a commutative ring. Thus we get the usual toric construction of the coordinate 
ring of the (normal) afBne toric variety, defined by the cone A''"'" in N. 

Example 5.4. Let Qo = and let A'' = be a rank 2 lattice with some 

chosen basis. The map 

has kernel Zl. We consider the family of saturated monoids N/^ . for G N, corre- 
sponding to cones with rays which have primitive generators (1,0) and {—k,k+l). 




5.2. SOME EXAMPLES 
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Then the dual monoid (A//c)+ in the dual lattice Mk is shown below. We can 
see that the slices (Mfe)+, (M^)^ and {Mk)^- arc all non-empty, and also that 




Therefore we have well defined non-commutative data, and the corresponding non- 
commutative toric algebra is 

R - rfAf+1 - f '^[^^l YC[XY]\ 
^ - ^[Mfe J - yx'^+iy'^c^xY] C[XY] J 

Example 5.5. Let Q = {Qq, Qi) be a strongly connected quiver and consider any 
sublattice L C Zq^ with a torsion free quotient, which is contained in the kernel 
of the boundary map d : Zq^ — > Zg^. Using this we can construct some non- 
commutative toric data and the corresponding algebra. We define M := "Lq^/L to 
be the quotient lattice and let TV := . Since L is in the kernel, the boundary map 
descends to a map 9 : M — >■ Zg^ which has a dual map d : Z'^o N . Furthermore, 
as the quiver is connected, we see that the kernel of d is Zj_ as we required. 

Let M'^f be the image of Nq^ in M under the quotient map, and define 
:= {M'^f y . This is the saturated monoid given by a strongly convex rational 
polyhedral cone in N . 

We now see that (iV, Qo, d^ N'^) is non-commutative toric data. First note that 
M'^f is generated by the images of the arrows in M+ . The image of an arrow is in 
^taM' SO C M9™ C Af+. Duahsing this we see that 

N+ = {M+y c [M^^'^y c {M^fy ^ n+ 

so condition (2) of Definition lS.ll is satisfied. Condition (1) is a consequence of the 
fact that Q is strongly connected. Given any two vertices «, j £ Qq, there exists an 
(oriented) path from i to j. This defines an element of Nq^ and therefore a class in 
M'^f C M"*". Furthermore since the path is from i to j, applying the boundary map 
to the class we get the element (j — i) & Zg^ , and we have therefore constructed 

an element in M^-. 

''J 
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5.3. Some properties of toric algebras 



We first identify tlie centre of a toric algebra. 

Lemma 5.6. The centre Z[B) of a non- commutative toric algebra B — C[ilJ^] is 
isomorphic to R := C[A/+]. 

Proof. First we note that we can consider B as an i?-algebra, using the map 
i? ^> i?Id C -B, where Id is the identity element of B (which exists because M+ is 
a cone). This is true because x'"a;™'=' = a;™"'"™'=' = a;™'='a;™ for any m e M+ and 
ruki e M^i. In particular i?Id C Z{B). 

Now suppose z = {zij) G Z{B). For every fc, / e Qo, by definition M'^i is non- 
empty, so we may fix some mu G M'^i. Let a;™''' G i? be the corresponding element 
in B. Then 



Since z is central these must be equal and thus for all i ^ k we have Zi^.x™''''' = 0. 
We note that C[Mj^] is a torsion free right C[M^]- module and therefore zn, — 
for all i ^ k. Thus every off-diagonal entry in z is zero. 

Similarly by considering (za;'"'=')fc/ and {x"^'''z_)ki we observe that ZkkX™''' — 
x'^'^'zii. Therefore ZfefeX™'=' = zux"'*'' and so Zkk = za in i?. Thus C i?Id and 

we are done. 



We now show that any non-commutative toric algebra is a toric i?-order. This 
is defined as follows: 

Definition 5.7. Let i? C T be the coordinate ring of an affinc toric variety where 
T = C[AIo] is the coordinate ring of the dense open orbit of the torus action and 
Mo is the character lattice. A toric R-order is an Mo-graded i?-algebra B, with a 
(graded) embedding 



is an isomorphism. 

Remark 5.8. We note that Bocklandt gives a definition of toric order in [5]. He 
includes an additional condition (T02) which insists that the standard idempotents 
are contained in the image of B. We do not include this condition in our definition, 
although we note that it is clearly satisfied by any toric algebra. 

We first prove the following lemma. 




and 




□ 



B ^ Mat„(T) 
as a finitely generated i?-submodule, such that 

B^rT — > Mat„(r) 



Lemma 5.9. Given any m G M there exists an element C. G such that m-|-C G 
M+. 



5.3. SOME PROPERTIES OF TORIC ALGEBRAS 
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Proof. Suppose there exists an element C' G Mo which is contained in the 
interior of the cone M+. Then (C',f^) is strictly positive for all n £ and so by 
adding sufficiently large positive integer multiples of (' , it is possible to shift any 
element of M into We prove that such a G Mq exists. 

We know that M+ is non-empty, so it suffices to prove that is not contained 
in any boundary hyperplane Ti :— {m G M \ (m, n) = 0} of for some n € . 
Suppose for a contradiction that this is the case. First we note that if there exists 
m G Mj^ (for any i,j G Qq) which is not in Ti, then for any to' G M^^ (which is 
non-empty by definition) we have 

(to', n) = (to' + to, n) — (to, n) = —(to, n) < 

This contradicts the fact that to' G -M+ and n G iV+. Therefore we see that 
^sen Q however this implies that 

(to, n) = 0= (m, -n) V m G Af^^" 

and thus, since (Mse^' Y = N+ , that ±n G N+ . This contradicts the fact that N+ 
comes from a strongly convex cone. □ 

We are now in a position to prove the toric _R-order condition. 

Lemma 5.10. A non- commutative toric algebra B ~ C\M^] is a toric R-order, 
where R := <C[M+]. 

Proof. We show that there exists an embedding 
C[M+] -^MatQ„(C[Mo]) 

such that 

vE- : C[M+] ®R C[Mo] MatQ,(C[Mo]) 
is an isomorphism, where Matg^ (C[Mo]) denotes the space of |Qo| x |Qo| matrices 
over €[Mo\. 

First recall that is the kernel of the lattice map d : M — > "Lq^ . Let d{M) 
denote the image of this map, so we have a short exact sequence, 

> Mo > M > d{M) > 

Since d{M) is a sublattice of free lattice Zq(,, it is also free. Therefore M -» d{M) 
has a section, and the short exact sequence splits, yielding a projection p : M — > 
Mo- Thus C[M^] becomes an M^-graded i?-algebra and there is a (graded) R- 
algebra map given by 

C[M+] ^ Matg, (C[M„]), 2™ ^ (^P^™^).^ Vto g M+ 

as required. We now show that the corresponding map ^ is an isomorphism. Using 
the Zqg grading, which is respected by ^, it is sufficient to prove that for each 
^jj £ Qoi the restriction 

: C[A/+] (E)R C[Mo] C[Mo] , ® z™' ^ zP(™)+™' 

is an isomorphism. First we note that ^f^j is surjective: Let toq G Mq be any 
element. By definition is non-empty so let to G M^ be an element. Then we 
see that z™ ^ ■^mg-pim) j^g^^g 2™". To prove injectivity, suppose 2;P(™)+™o — 
■^pim)+mo ^ We note that this implies that m — m = niQ — toq in Mo- Using 
Lemma 15.91 let ( G Af + be an element such that toq — n^o + C G ^^o ■ Then: 



58 



5. TORIC ALGEBRAS AND ALGEBRAIC CONSISTENCY 



□ 

5.4. Algebraic consistency for dimer models 

We observe that there is a non-commutative toric algebra naturally associated 
to every non-degenerate dimer model. Given any dimer model, we saw in Sec- 
tion [2TT3] that there is a corresponding quiver. This quiver is strongly connected. 
This follows from the fact that the quiver is a tiling and given any unoriented 
path we can construct an oriented one by replacing any arrow a which occurs 
with the wrong orientation by the path from ha to ta around the boundary of 
one of the faces containing a. Let L :— 9(1^) be the sublattice of Zg^ where 
1^ := {u G I (u,l) = 0}, as defined in Section [3.51 We recall that this is 
contained in the kernel of the boundary map, and that the quotient M — Zq-^/L 
is torsion free. Then using Section [5.51 we can associate to this a non-commutative 
toric algebra B := C[M+]. 

Remark 5.11. We observe that the notation has been set up in a consistent 
way, i.e. the objects N,QQ,d, and also M, , Mo corresponding to this toric 
algebra are the objects of the same name, seen in Sections 12.21 and 1 3.51 respectively. 

We are now in a position to introduce a final consistency condition which we 
shall call 'algebraic consistency'. We saw in Section [3.51 that every path p from 
i to j in Q defines a class [p\m G M which has boundary j — i. Since this was 
obtained by summing the arrows in the path it is clear that this class actually lies 
in M^^^ C . Furthermore we saw that if two paths are F-term equivalent, then 
they define the same class. 

The F-term equivalence classes of paths in the quiver form a natural basis for 
the superpotential algebra A. By definition the classes in for all i,j S Qo form 
a basis for the algebra B — C[M~'']. Therefore, since it is defined on a basis, there 
is a well defined C-linear map from A to B. It follows from the definition that if 
paths p and q are composable then [pq\M — [p]m + [q]M and thus the map respects 
the multiplication, i.e. we have defined an algebra morphism: 

(5.1) ir:A — >C[M+]; p a;^*' 

Definition 5.12. A dimer model is called algebraically consistent if the morphism 
(|5.ip is an isomorphism. 

We note that the map is an isomorphism if and only if restricts to an isomor- 
phism on each i.Jth piece, i.e. CiAej C[M^j] for each i,j G Qo- 

Remark 5.13. Theorem 13 . 191 savs that for a geometrically consistent dimer model 
two paths are F-term equivalent if and only if they have the same class in M. This 
is equivalent to saying that for geometrically consistent dimer models the map A is 
injective. 

5.5. Example 

We will construct a large class of examples of dimer models which are alge- 
braically consistent in Chapter 6. For now we look at an example which is not 
algebraically consistent to see how things can go wrong. 



5.5. EXAMPLE 
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In this example the map fi is neither injective nor surjective. To see the lack 
of injectivity we consider the two paths xy and yx around the boundary of the 
fundamental domain in the diagram above. Neither path can be altered using F- 
term relations and so they are distinct elements in A. However, considered as sum 
of arrows in Zg^ , they are the same element, so they have the same class in M. 

To see the lack of surjcctivity we consider the path x which is a loop at a vertex. 
Therefore this path maps to an element m S M+. If the map h is surjective, then 
there must also be a path in eiAei and 62^62 which maps to m, where ei, 62 are 
the idempotents corresponding to the other two vertices. However, no such paths 
exist. 



CHAPTER 6 



Geometric consistency implies algebraic 
consistency 

In this chapter we prove the following main result. 

Theorem 6.1. If a dimer model on a torus is geometrically consistent, then it is 
algebraically consistent. 

Our proof will rely on the explicit description of extremal perfect matchings 
we gave in Chapter |4l together with the knowledge of their values on the boundary 
flows of certain zig-zag paths. The most intricate section of the argument will be 
the proof of the following proposition which we give in Section 16.21 

Proposition 6.2. If a dimer model on a torus is geometrically consistent, then for 
all vertices i,j G Qq in the universal cover there exists a path from i to j on which 
some extremal perfect matching evaluates to zero. 

Thus we see that the extremal perfect matchings play a key role in the theory. 
We then see in Section 16.31 that this implies the theorem. We start with a few 
technical lemmas. 

6.1. Flows vifhich pass between two vertices 

We fix two vertices i,j of the universal cover of the quiver Q. In this section 
we study the zig-zag flows which pass between i and j, i.e. they have i and j on 
opposite sides. These are important as they are the flows that intersect every path 
from i to j. We will see that the classes of these flows generate two convex cones in 
Hi{Q) ®z K- These will be used in the proof of Proposition 16 . 21 in the next section. 

We define the two sets of zig-zag flows which pass between i and j as follows: 

X+ := {rj\'q has i on the left and j on the right} 

{^1 rj has i on the right and j on the left} 
First we show that there always exist flows which pass between distinct vertices: 

Lemma 6.3. Ifi,j G Qo are distinct vertices then and X^ are non-empty. 

Proof. We consider the collection of black faces which have z as a vertex. We 
are interested in zig-zag flows which intersect the boundary of one or more of these 
faces and have i on the left. Any zig-zag pair in the boundary of one of these faces 
defines such a flow if and only if i is not the head of the zig. Let p be any path from 
j to a vertex vq contained in one of these flows, say rj. We may assume that vq is 
the flrst such vertex in p, so p doesn't intersect any of the flows. Since rj intersects 
the boundary of one of the black faces, there is a path p' along rj from vq to wi, 
a vertex of one of the black faces. We may also assume that this is the first such 
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vertex along p', so p' docs not intersect the boundary of any of the black faces in 
an arrow: this implies that Vi ^ i. We note that vi is the head of a zig tj'q of a 
zig-zag pair in the boundary of one of the black faces. Since Vi ^ i this defines a 
zig-zag flow rj' which has i on the left. 




By construction, the flows rj' and rj intersect in cither rj'^ or ?/[. Since this 
intersection is unique, rj' doesn't intersect p' in an arrow. Since rj' doesn't intersect 
p, the path pp' from j to the head of a zig of rj' doesn't intersect rj'. Therefore j is 
on the right oi rj' . □ 

Lemma 6.4. Ifrj and rj' are parallel zig-zag flows which pass between i and j then 
they are both in X_^_ or both in X_ . If rj and rj' are anti-parallel zig-zag flows which 
pass between i and j then one is in and the other is in X_ . 

Proof. Wc prove the parallel case, the anti-parallel case follows using a similar 
argument. Without loss of generality, suppose that rj G Then there is a path 
from z to a vertex t; of ?7 which does not intersect rj. In particular all vertices of 
this path arc also on the left of rj. If rj' is on the right of rj then this path does not 
intersect rj', and so i is on the left of rj' . 

rj. .rj' 




Since we assume that rj' passes between i and j, we conclude that rj' G X+. If rj' is 
on the left of rj then a symmetric argument works considering j instead of i. □ 



6.1. FLOWS WHICH PASS BETWEEN TWO VERTICES 
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Consider two zig-zag flows rj, rj' which are in A+ . We see by Lemma 16.41 that 
they are not anti-parallel, and therefore their homology classes [rJ], [rj'] generate a 
strongly convex cone in Hi{Q) R. We now prove that no zig-zag flow in has 
a homology class which lies in this cone. 

Lemma 6.5. Let rj,rj' e Alj- and denote the rays in Hi{Q) C>5z M generated by their 
respective homology classes by 7 and 7'. Suppose that rj" is a zig-zag path which 
passes between i and j. If [rj"] G Hi{Q) is in the cone spanned by 7 and 7', then 
?j"€X+. 

Proof. We flrst note that if [rj"] equals [rj] or [rj'] then the result follows from 
Lemma 16.41 

Otherwise suppose that 7, 7' and 7" arc all distinct. Without loss of generality 
we assume that rj' crosses ^from right to left. Then since [rj"] is in the cone spanned 
by 7 and 7', we note that rj" crosses rj from right to left, and rj' from left to right. 
Therefore rj" intersects 77 in a zig rj'^ and intersects rj' in a zag ry". Suppose k < n; 
the result for k > n follows by a symmetric argument. 




Take any (possibly unoriented) path pi from j to the head of some zig b of rj 
which intersects neither rj nor rj'. Such a path exists: since j is on the right of rj 
there is a path from j to the head of a zig which does not intersect rj. If this path 
intersects rj' we consider instead the path up to but not including the first arrow 
in the intersection, followed by part of the boundary flow of rj' . 

We observe that pi does not intersect rj" since all the vertices along it are on 
the right of both rj and rj' , while all the vertices of rj" are on the left of either rji or 
?72 (using the fact that k < n, so rj crosses rji from right to left before it crosses 772 
from left to right). The arrow rj'j^ occurs before b in rj, since hrj'i^ is on the left and 
hb is on the right of rj' . 

Therefore the path p2 along rj from hrj'i^ to hb does not contain rj'j^ and so does 
not intersect rj" . Finally we see that the path p2Pi^ is a path from the head of 
a zig of rj" to j which doesn't intersect rj", so j is on the right of rj. If rj" passes 
between i and j then it also has i on the left, and we are done. □ 



64 6. GEOMETRIC CONSISTENCY IMPLIES ALGEBRAIC CONSISTENCY 

We now consider the cones generated by homology classes of flows in X+ and 

Definition 6.6. Let C+ (resp. C-) be the cone in Hi{Q) ®z R generated by the 
homology classes [77] of zig-zag flows rj e X+ (respectively 77 G X- ) . 

We note that C+ and C_ are non-empty by Lemma [6731 If any set of rays cor- 
responding to zig-zag flows rj g is not contained in some half-plane, then every 
point in Hi{Q) (8)zM is in the cone generated by a pair of these rays. However using 
Lemma 16. 5[ this would then imply that C_ is empty. Therefore C+ is contained 
in a some half-plane. Furthermore, by Lemma 16.41 we see that C_|_ can not contain 
both rays in the boundary of this half-plane, as they are anti-parallel. Therefore 
C+ is a strongly convex cone. Similarly we see that C_ is a strongly convex cone. 
Furthermore we note that the intersection C+ n C_ = {0}. There exists a line £ 
separating C+ and C_ which must pass through the origin. It can be chosen such 
that the origin is its only point of intersection with C+ or C_ , or in fact with any 
ray in the global zig-zag fan. We choose such an £, and let 71+ and H- be the 
corresponding closed half spaces containing C+ and C- respectively. 

We consider the 2-dimensional cone a in the global zig-zag fan which intersects 
the line and lies between the clockwise boundary ray of (7+ and the anti-clockwise 
boundary ray of C_. This cone a may intersect C+ or C_ in a ray, but is not 
contained in either. The diagram below shows the cones C+ and C_, and a possible 
choice of £ and a. 




£ 



We denote the anti-clockwise and clockwise rays of a by and a~ respectively. 
Using polar coordinates, any ray may be described by an angle in the range (— tt, tt], 
where £ Ci a has angle zero. Let a+ S (0,7r) and e (— 7r,0) be the angles of ct"*" 
and a~ respectively. 

6.2. Proof of Proposition [672] 

6.2.1. Overview of proof. Fix two vertices i,j of the universal cover of the 
quiver Q. We will construct a path from j to i which is zero on the extremal 
perfect matching P{a) where a is the choice of cone in the global zig-zag fan made 
at the end of the previous section. First we use an iterative procedure to construct 
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a different path p, ending at i, from pieces of the boundary flows of a sequence 
zig-zag flows. These zig-zag flows all have vertices i and j on the left, and satisfy 
a minimality condition which will allow us to prove, using results from Chapter 21 
that P{(j) evaluates to zero on p. 

Similarly we construct a path q ending at i, from boundary flows of zig-zag 
flows which have i and j on the right. We will see that P{(j) also evaluates to zero 
on q. The paths p and q intersect at some vertex v ^ i, and we are interested in the 
parts and q^-*^) of p and q respectively which go from v to i. We prove that 

they are F-term equivalent and observe that either or q^-'^') pass through j, 

or the closed path has a non-zero winding number around j. In this 

case, we show that there exists an F-tcrm equivalent path which passes through j. 
Since it is F-term equivalent, P{a) also evaluates to zero on this path. By taking 
the piece of this path from j to i we have the required path. 




6.2.2. The starting point. In this section we find the first zig-zag flow in our 
sequence. This must have the property that its black boundary flow passes through 
i. Therefore we start by considering the black faces which have i as a vertex, and 
look at all the zig-zag flows which intersect the boundary of these faces. 

Lemma 6.7. There exists a zig-zag flow which has the following properties: 

(1) It has vertices i and j on the left, 

(2) It intersects the boundary of a black face which has i as a vertex, 

(3) The corresponding ray in S has angle, measured with respect to i, in the 
interval (— tt, 0] . 

Proof. Consider the set of black faces which have i as a vertex, and let y(i) 
be the set of zig-zag flows which intersect the boundary of one or more of these 
faces and have i on the left. If G then it intersects the boundary of the black 
face / in a zig-zag pair {rjo,rji). Without loss of generality we may assume that 
trjo 7^ i; otherwise we can consider instead the zig-zag pair {rj-2,V-i) which is in 
the boundary of a black face which patently has z as a vertex, and iry_2 7^ i since 
in a geometrically consistent dimer model there are no quiver faces with just two 
arrows. 
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Arrow rjo = rj[ is the zag of another zig-zag flow 77' which has i on its left. By 
Lemma 14.151 we see that the rays 7 and 7' corresponding to fj and rj' respectively, 
span a convex cone in the local zig-zag fan ^(/) with 7' the clockwise ray. Thus for 
any ray in S corresponding to a flow in y(i), there is a ray of such a flow at an angle 
less than tt in a clockwise direction. In particular, there is a ray 7 corresponding to 
some zig-zag flow rj G y{i), whose angle is in the interval (— tt, 0), so 7 lies in T-L^. 
We note that rj satisfies properties 2 and 3, and claim that it satisfies 1 as well. If 
rj had j on the right then by definition, 7 would be in C+, however the intersection 
of C+ with Ti- is just the origin, which gives a contradiction. □ 

Finally in this section we define for any face / G Q2 

Z{f) '■= {rj \ rj intersects the boundary of / and has i,j on left} 

By Lemma 16.71 there exists a face /, which has i as a vertex, and where Z(f) is 
non-empty. We fix such a face, which we label Z*-^^ and let := i. 

6.2.3. A sequence of faces. We construct a sequence of black faces 
and vertices {w*-"''}^o with the property that for each n G N+, the vertex w^") is 
contained in the boundary of /^"^ and We do this inductively as follows: 

Suppose we have a black face /*^"^ with a known vertex v^^~^\ for which Z{f^"^) 
is non-empty. Looking at the zig-zag flows in let ^("^ be the one with 

the maximum angle 0^"'' in the interval (— tt, This zig-zag flow intersects the 
boundary of Z*^"-' in a zig-zag pair (^2n^^2J^+l)■ We look at the next zig-zag pair 

vi'n+s) which hes in the boundary of a black face which we denote by 
Note that the vertex w*^"^ := /if?2n+i contained in the boundaries of both /*^"^ 
and Furthermore, 77'"^ has i and j on the left and intersects the boundary 

of so Z(/("+i)) is non-empty. 




The maximality condition and Lemma 16.71 imply that 
(6.1) - TT < 6i(") < 6l("+i) < a+ 

for all n G N+ . Since by Lemma 14.131 there is at most a unique representative zig- 
zag flow of any ray which intersects the boundary of a face, we note that zig-zag 
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flows i]^") = ?7("+i) if and only if 6'(") = e'^"-+^\ In particular if = a+ then 
5y(n) ^ ~(no) for all n > 710. 

Remark 6.8. We observe that if n ^ A; then /^"^ ^ /'■'^\ otherwise the local 
zig-zag fans at and Z^*"'' are the same so 9^"'^ = 9^''\ This implies that 77*^"' = 
Ty*^''-*, and so ^jn'' ^ind ^jfc'' ^re both arrows in the boundary of /*•"-'. However this 
would contradict geometric consistency (in particular either Proposition 13.121 or 
Lemma 14. 5|) . 

6.2.4. The paths p and p. We now construct two paths by piecing together 
paths around the boundaries of these black faces. For each n G N"*" define p'") to 
be the shortest oriented path around the boundary of /^"^ from t^'") to and 
let p*^"^ to be the shortest oriented path around the boundary of Z*-"^ from 
to 




Since hp^"-'> ~ = we can piece the paths p'-"-' together to form an 

infinite oriented path p which ends at — i. Similarly we can piece the paths p*-"-* 
together to form an infinite oriented path p which starts sd vq — i. 

Remark 6.9. Using the property (see Remark l4.16p that the intersections of zig- 
zag flows with the boundary of face / occur in the same cyclic order as the rays 
of the local zig-zag fan ^(/), we note that the arrows in p^"^ are the arrows in 
the boundary of /'"^ which are contained in zig-zag flows with angle in the closed 
interval [0^"~^\d^"'>]. If 6l("-i) = 6'("), then just contains the zig-zag pair 
'?2n'''^2n+i ^^'^ p''"' intersection of the black boundary flow of 77*^"' with the 

boundary of /'■"•'. 

Now that we have constructed the paths p and p we check that they satisfy 
some properties. Most importantly we need to show that the perfect matching P(cr) 
evaluates to zero on p. Recalling the definition of P{<j), we are interested in the 
image of the cone a in the local zig-zag fan at each face. We prove the following 
lemma: 

Lemma 6.10. There are no rays in the local zig-zag fan ^(Z^"-*) with angle in the 
interval (0^"^ 0] for any n E 
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Proof. Suppose to the contrary that this doesn't hold and let n! be the least 
value where such a ray exists. We label this ray by 7 and suppose the intersection of 
its representative zig-zag flow with the boundary of ^ is the zig-zag pair (^g, ^1). 
Denote the angle of ray 7 by G (0'-" ^ 0]. We observe that: 

• The maximality condition in the construction ensures that r\ can not have 
both i and j on its left. 

• If 77 had i on its left and j on its right then 7 would be in C+ . However 
since Q S (0^" , 0] we see that 7 lies in which would be a contradiction. 

Therefore 77 must have i on its right. Consider the path p*^" -2) ^ ^(i) fj-Qj-^ 

^(n -1) Since v! is minimal, r\ does not intersect the boundary of any of the 

faces Z*-^'', . . . , Z^" ■ In particular it does not intersect this path. Therefore ti„'_i 
is also on the right of r\. Since is a black face, all its vertices are on the left of 
77 except for hr\Q = tryi, so = tr\\. 

Recalling the construction of the sequence of faces /^"\ we see that arrow 771 is 
a zig of 77^" Therefore 77 crosses r\n'-\ from left to right and, by Lemma [4.15[ 
the corresponding rays in the local zig-zag fan span a cone where 7 is the clockwise 
ray. Then 

-27r < 6l("'-i' - TT < 61 < 6l("'-i) < 6i("') 
However, this contradicts the assumption that Q G (0^" ',0]. □ 

We now use this lemma to prove the first property we required of the path p. 

Lemma 6.11. The perfect matching P{cr) evaluates to zero on the path p. 

Proof. The path p was constructed locally of paths the boundary of 

the faces Z^"-*. The perfect matching P(cr) was also defined locally at each face. 
Therefore it is sufficient to prove the statement locally; we must show that Pf{n) (cr) 
evaluates to zero on p^"-' for each n > 1. 

We recall that Pjin) (cr) is non-zero on a single arrow, corresponding to the cone 
in ^(Z*^"-') which contains the image of a. We split the proof into two cases: 

If / Q!+, it follows from Lemma 16.101 that 7^"^ is the clockwise ray of 
the cone containing the image of a. Then using Lemma |4.15[ the unique arrow on 
which Pf(n) (cr) is non-zero is the zag r]^}j^i in the boundary of Z'"'*- By construction 
^^n+i — ^^'^ thns any oriented path around the boundary of Z*-"'' from v^"'\ 
which contains this arrow, must contain a complete cycle. Each p*-"^ was defined 
so that this is not the case, so Pf^ {a) evaluates to zero on p„ . 

If 6''^") = a"*" then 7^"^ is the image of cr"'" and p^"^ is part of the boundary flow 
of ri^^\ a representative of cr+. By Proposition 14. 261 we see that P{a) evaluates to 
zero on this. 

□ 

We now show that p is made up of sections of zig-zag flows that have the vertices 
i and j on their left. 

Lemma 6.12. Each arrow in p^") is contained in some zig-zag flow which has i 
and j on the lefl. 

Proof. If an arrow of p^"^ is in rj^"-"^") or 77^"^ , then we are done. Otherwise the 
arrow is contained in a zig-zag flow 77 with angle in the open interval {9^'^~^\ 0^")). 
We note that 77 has 

yin~i) on its left, otherwise one obtains a contradiction in the 
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same way as the end of the proof of Lemma 16.101 Using Lemma 16.101 directly, we 
see that rj does not intersect the boundary of /'^'"^ for any r < n — 1. Therefore 
considering a path along the boundary of these faces, we see that rj has i on its left. 
Because of its angle, r] can not be in and therefore it must have both i and j 
on the left. □ 

Finally in this section we see that sufficiently far away from its starting point, 
the path p looks like a representative zig-zag flow of . 

Lemma 6.13. There exists n' G such that for all n > n' we have rj^"^ = ry"*" 
which is a representative zig-zag flow of . 

Proof. Since the increasing sequence {6'(")} is bounded above, and there are 
a finite number of rays in S, there exists some n' e N+ such that = 6l("'), and 
therefore 77^"^ = \ for all n > n' . Thus it is sufficient to prove that 77^" ^ is a 
representative zig-zag flow of a'^ . 

Suppose it is not. Then ry^" ' intersects every representative zig-zag flows of (7+ 
from left to right, and an infinite number of these intersections must occur after 

~(n') yin') ^j^g-j. jg£^)^ rpj^g ^g^^^ . . .^(1) from tO 

i has a finite number of arrows and therefore intersects at most a finite number of 
these. Therefore there are an infinite number of representative zig-zag flows of (7+ 
which intersect rj^" ^ after w^" \ so intersect the boundary of for some n > n', 
and have i on their left. Only a finite number of zig-zag fiows have i on their left 
and j on their right; such a flow must intersect every path from i to j. Thus there 
exists a representative zig-zag flows of which intersects the boundary of /'-"^ 
for some n > n', and has i and j on its left. This contradicts the maximality 
assumption. □ 

In an analogous way to the construction of p and p, we construct a paths q 
and q by piecing together sequences of paths q^'^' and tf'^^ respectively, around the 
boundaries of a sequence of white faces {g*-*^-'} with a distinguished set of vertices 
{w^'^^}. This is constructed by considering zig-zag flows /S*^''-' which have both i and 
j on the right and whose ray in the global zig-zag fan has minimal angle tn'*^^ which 
lies in the interval [—a~,Tr). Certain corresponding properties hold, which can be 
proved by symmetric arguments: 

(1) The path q ends at the vertex i. 

(2) The perfect matching P{a) evaluates to zero on q. 

(3) Each arrow in q^"-* is contained in some zig-zag flow which has i and j on 
the right. 

(4) There exists k' e such that for all k > k' we have = (3~ which is 
a representative zig-zag flow of . 

6.2.5. p and q intersect. We now find a vertex (other than i) which is in 
both p and q. This will be a vertex of the zig-zag paths rj^ and 

Lemma 6.14. Let n' and k' be be the least integers such that rj^^^ ^ — rj^ and 
pik ) — ^ Then I3~ does not intersect the boundary of /^"^ for any n < n' and 
rj'^ does not intersect the boundary of g^''^ for any k < k' . 

Proof. First consider the case when n < n' so S*-"^ < a^. If 0„ = then 
Ty*^"-* and are parallel zig-zag flows which are distinct; i is on the left of 



70 



6. GEOMETRIC CONSISTENCY IMPLIES ALGEBRAIC CONSISTENCY 



but on the right of /3^. By definition ^'^"^ intersects the boundary of Z^"-*, so by 
Lemma [4.13( (3~ does not. If On < oT then by Lemma [6.101 there are no rays of 
^(/(")) with angle in the interval (6'„,0) and therefore /3~ does not intersect the 
boundary of Z^"-*. 

Now consider the case when n = n' . We have just shown that /?_ does not 
intersect the path p^" "^^ . . .p^^^ from Vn'~i to i. Therefore is on 

the right of /3_. As we have noted before, since it is a black face, there is only 
one zig-zag flow which intersects the boundary of and has u^" "-"^^ on the 

right. However, this crosses ry*-" ^^-^ from left to right and so can not be /3_ since 
— TT < 9n'-i < a~ < 0. Therefore /3_ does not intersect the boundary of /„/. 

The proof of the other statement follows similarly. □ 

Corollary 6.15. Let a — rj^^ — /?2fc+i unique arrow where /3~ and rj'^ 

intersect. Then ta occurs after w*-" ^ in rj~^ and after w'^^ •* in f3~ . 

Proof. Using the lemma we can see that the path (3^ does not intersect the 
path ^-"^^ . . .p*^^) from v^"" to i. Therefore w^" ^ is on the right of 

We know that /3„ crosses ry+ from right to left, so w„' occurs in 77+ before the 
intersection. □ 

Using this result we see that the paths p and q both contain the vertex ta: the 
arrow a — rj^^ is a zig of rj+ and by Corollarv l6.15l we know that ta occurs after w„' 
in 77I1-. Therefore ta = v^""^ for some n > n' , and by construction w*^") is a vertex of 
p. Similarly we note that ta = w'-'^-' for some k > k' and so ta is a vertex of q. 

We define paths p^^") := . . and q^^'''> . ..qW from 

ta to i. These are finite pieces of the paths p and q respectively. We note that since 
P((t) evaluates to zero on p and q, it must also evaluate to zero on and q^-''\ 

Similarly we are able define paths p^-") :— . . .p^^) and g^-'^) :— 

6.2.6. The path from j to i. We want to be able to use F-term relations 
on the path to change it into a path which passes through the vertex j. We 

start by showing that the paths and are F-term equivalent. 

Lemma 6.16. The elements [p*'-"^]m md [q^-^'']M cire equal, i.e. the paths p'^-^^^ 
and (jf(-''') are homologous. 

Proof. Recall the short exact sequence p.Q^ : 

— >Z — > Hi{T; Z) — > 

where the kernel of H is spanned by the class □ — 9[/]m for any face / € Q2- 
Since and g^-*^) start and finish at the same vertices in the universal cover Q, 

the element [p(^")]M - [q^-^^Vi S Mo is in the kernel of H. Therefore it is some 
multiple of class □. The perfect matching -P(cr), by definition, evaluates to 1 on 
the boundary of every face, and therefore it evaluates to 1 on □. Since it evaluates 
to zero on [p*^-"-*]!/ — [9^-''^]m, we conclude that this multiple of □ is zero, and so 

Consider the paths and These are constructed out of sections of zig- 

zag flows which have the vertex j on the left and right respectively. Then the path 
p(<")(^g(<'=))-i is constructed of sections of zig-zag flows that have j consistently 



6.3. PROOF OF THEOREM leTTI 



71 



on the left. Thus this path either passes through j or has a non-zero winding 
number around j. We note that the 'boundary path' has the same 

property. If j is a vertex of then it is a vertex of one of the faces 

Z*^''-' or g'-'^\ Neighbouring zig-zag flows in the boundary of this face which pass 
through j, have j on different sides. This forces j to be one of the distinguished 
vertices on the face, and so it is a vertex of ^'■-"•'((j*^-''-')"^ as well. Finally, since 
the boundary of a face either contains a vertex, or has zero winding number about 
that vertex, we note that either passes through j or the winding 

number of p*--"^ (g'-*^^)"^ around j is non-zero. 

To complete the proof of Proposition l6.2l it is sufficient to show that there exists 
a path which is F-term equivalent to and g'--''^ and which passes through 

vertex j. F-term equivalence implies that P{(j) evaluates to zero on this path as 
well, and we obtain the required path from j to i by looking at the appropriate 
piece. 

Lemma 6.17. Suppose p, q are F-term equivalent oriented paths in Q from vertex 
Vi to V2, which do not pass through vertex v. If Windy (pq^^) is non-zero, then 
there exists an oriented path p' which is F-term equivalent to p and q and passes 
through v. 

Proof. Since p and q are F-term equivalent, there exists a sequence of paths 
Po — PtPit ■ ■ ■ tPs' — 1 such that p^ and Ps+i differ by a single _F-term relation for 
s = 0, ...,s'-l. 

Suppose that neither p^g^^ nor ps+iq~^ pass through v for some s G {0, . . . , s' — 
1}, i.e. Wmdy(j>sq~^) and Windi,(ps_|_i(7~^) are well defined. Since Ps and Ps+i 
differ by a single F-term relation we can write Ps = airsOi2 and Pa+i = OLirs+iOi2^ 
where rsrs+i~^ is the boundary of the union D of the two faces which meet along 
the arrow dual to the relation. Since Windi,(ps(7^^) and Wind„(ps-|_i(7~^) are well 
defined, then 

Wind.u(psg"^) - Windu(ps+ig"^) = Wvcid^ipsPs+i'^^) = Wind„(rsrs+i"^) = 

as there are no vertices in the interior of D. However 

Windy (m^^) 7^ = Wind„(gg-i) 

and so there must exist s G {0, . . . , s' — 1} such that Psq^^ passes through v. Then 
p' Ps is F-term equivalent to p and q and passes through v. 

□ 

6.3. Proof of Theorem [O 

Recall that a dimer model is algebraically consistent if the algebra map h : 
A — !■ C[M^] (|5.ip from the path algebra of the quiver modulo F-term relations 
to the toric algebra, is an isomorphism. We noted in Remark 15.131 that for a 
geometrically consistent dimer model injectivity is equivalent to the statement of 
Theorem 13.191 It therefore remains for us to prove that the map H is surjective. 
We now show that this follows from Proposition [6?2l 

To prove surjectivity, we need to show that for i,j G Qo and any element 
m G there exists a representative path, that is, a path p from i to j in Q such 
that [p]m = 'm- 

First we prove that it is sufficient to show that there exists a representative 
path for elements of which lie on the boundary of the cone 1/+ . Recall that 
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the cone M"*" is the dual cone of the cone 7V+ which is integraUy generated by the 
perfect matchings. Therefore the elements in the boundary of ^ are precisely 
those which evaluate to zero on some perfect matching. 

Suppose that there exists a representative path for all elements m G which 
lie on the boundary of Recall that the coboundary map d: iP^ — > ifi'^ sums 
the function on the edges around each face and d(7r) = 1. for any perfect matching 
TT. Thus if p is a path going once around the boundary of any quiver face f (z Q2 
(starting at any vertex of /) and tt is a perfect matching, then {tt,p) — 1. Define 
□ := [p]m to be the image of p in M which we note is independent of the choice 
of p since the 2-torus is connected. Now let i,j G Qo and consider any element 
m G ^'^ij ■ If evaluate any perfect matching tt on m by definition we get an 
non-negative integer. Let 

n := min{(7r, m) | tt is a perfect matching } 

Then for each perfect matching tt, we observe that (tt, (m — nO)) = (tt, m) — n > 
and by construction there exists at least one perfect matching where the equality 
holds. In other words (m — nO) lies in the boundary of Af+. Then by assumption, 
there is a representative path q oi m — nD, from j to j in Q. 

Finally we construct a representative path for m. Let / be any face which has 
j as a vertex, and let be the path which starts at j and goes n times around the 
boundary of /. Then the path gp" from i to j is a well defined path, and 

[gp"]M = [q]M + n[p]M = (m - nU) + nU = m 

Now we prove that there exists a representative path for all elements m G M^^ 
which lie on the boundary of 

We start by fixing i,j G Qo, and let m G M^^ be an element in the boundary 
of A/"*". Then some perfect matching tt™ evaluates to zero on m. Recall the short 
exact sequence (|2.9I) 

— > Z — > AIo^ Hi{T; Z) — > 

where the kernel of H is spanned by the class □ = 9[/]a/ for any face / G Q2- 
Fix some path p from j G Qo to z G Qo where i and j project down to i and j 
respectively. By Proposition 16.21 there is a path from i to every lift of j in the 
universal cover such that this path is zero on some perfect matching. Therefore 
there exists a path q which is zero on some perfect matching and such that pq 
projects down to a closed path with any given homology class. In particular, there 
exists a path q which is zero on some perfect matching tt^ and has 

H{[p]M + [qUi) = HiipqUi) - Hi[p]M + m) 

Therefore [q]M — m G A/q is in the kernel of H , and so [q]M — m = kD in Mo, for 
some A: G Z. Since every perfect matching evaluates to 1 on □, applying 7r„i and 
TTq to [q]M — rn, we see that 

-(7rq,m) = k = {iTrn, Mm) 

Finally, since m and [q]M are both in Af+, we sec that k = and so [q]M ~ m in 
Mq. Therefore the map h is surjective, and we are done. 
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Calabi-Yau algebras from algebraically consistent 

dimers 

In this chapter we prove one of the main theorems of this article: 

Theorem 7.1. If a dimer model on a torus is algebraically consistent then the 
algebra A obtained from it is CY3. 

This gives a class of superpotential algebras which are Calabi-Yau and which 
can be written down explicitly. We start by recalling Ginzburg's definition of a 
Calabi-Yau algebra |14j . A theorem due to Ginzburg shows that superpotential 
algebras are CY3 if a particular sequence of maps gives a bimodule resolution of 
the algebra. We formulate this for algebras coming from dimer models and show 
that, because they are graded, it is sufficient to prove that a one sided complex of 
right A modules is exact. We then prove that this is the case for algebras obtained 
from algebraically consistent dimer models. 

7.1. Calabi-Yau algebras 

The notion of a Calabi-Yau algebra we use here was introduced by Ginzburg in 
|14) . Consider the contravariant functor M n- Af' := IMioxnA-Bimod^M , A® A) on 
the 'perfect' derived category of bounded complexes of finitely generated projective 
A-bimodules. We use the outer bimodule structure on A® A when taking RHom 
and the result M' is an A-bimodule using the inner structure. 

Definition 7.2. An algebra A is said to be a Calabi-Yau algebra of dimension d>l 
if it is homologically smooth, and there exists an A-module quasi-isomorphism 

/ : A A' [d] such that / = /■ [d] 

In |14| Ginzburg gives a way of proving that superpotential algebras are CY3 
by checking that a particular sequence of maps is a resolution of the algebra. He 
gives an explicit description of this sequence of maps which we follow here. 

Let Q be a finite quiver with path algebra CQ. As in Section I2.1.3[ let 
[CQ, CQ] be the complex vector space in CQ spanned by commutators and de- 
note by CQcyc '■— C(3/[C(5, CQ] the quotient space. This space has a basis of 
elements corresponding to cyclic paths in the quiver. For each arrow a e Qi there 
is a linear map 

— : CQcyc -> CQ 

which is a (formal) cyclic derivative. The image of a cyclic path is obtained by 
taking all the representatives of the path in CQ which starts with Xa, removing 
this and then summing. We can write this map in a different way using a formal 
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left derivative : CQ CQ defined as follows: 

Every monomial is of the form XbX for some b G Qi. Then we define: 

di I x if a = 6, 

- — XbX := < 

oiXa 10 otherwise. 

We extend this to the whole of CQ by linearity. The formal right derivative 
is defined similarly. Then we have 

(7-1) ^(^)= E E 

(X')=(!C) (!C') = ( = ) 

where as before (x) denotes the cyclic element in CQcyc corresponding to x € CQ. 
For each arrow o € Qi there is another linear map which we denote by: 

Q { dx \ ' / Ox 

— : CQ ^ CQ (g) CQ x ^ ( — ] ( — 

dXa \dXaJ \dXa 

This is defined on monomials as follows: for each occurrence of x^ in a monomial, 
the monomial can be written in the form xXaV- This defines an element x (E> y G 
CQ(8)CQ and the sum of these elements over each occurrence of Xa in the monomial 
is the image of the monomial. Wc extend this linearly for general elements of CQ. 
Following Ginzburg we use the same notation for both the cyclic derivative and this 
map. 

The algebra S := ©j^g^^ Ce,; is scmi-simplo and is the sub-algebra of CQ gener- 
ated by paths of length zero. We define Ti :— ^beQi ^'^^^ the natural structure 
of an S, 5-bimodule. For each arrow b G Qi, there is a relation Rb := which 
is the cyclic derivative of the superpotential W. Let T2 := ^beQi CRb be the 
S, S'-bimodule generated by these. For each vertex u e Qo, we obtain from the 
super-potential W a syzygy 

Wv := ^ XbRb = ^ RbXb 

beTy beHy 

Finally we define T3 := ^^^q^ CW^ which is isomorphic to S and has an S,S- 
bimodule structure. We consider the following maps: 

y(io : A(S)s A — A x®y\-^xy 

is given by the multiplication in A. 

fii -.A (g)sTi(^sA — > A cx)s A 

X^Xa^y I-)- XXa t/ - X (g) Xay 



1^2 -A Os ^2 Os ^ — > A 0s Ti (8)s A 

'dRaV 



X i?a y ^ E ^ 
beQi 



dxb 



) Xb ® 



dRg 
dxh 



IJ.3 -.A 05 Ta 05 A — > A 0s Ta 0s A 

X PF„ 2/ t-^ ^ xxb i?f, 2/ - ^ X i?6 Xby 



beTy 



beHy 
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Piecing these maps together we can write down the following sequence of maps: 
(7.2) 

0^ A<^ A(E,sA4^ A(g)sTi(E)sA<^ A(E)sT2(S)sA4^ A(g)sT3(E)sA^0 

which is the complex in Proposition 5.1.9 of 14j. Then Corollary 5.3.3 of |14j 
includes the following result: 

Theorem 7.3. A is a Calabi-Yau algebra of dimension 3 if and only if the complex 
{7.2^ is a resolution of A. 



Remark 7.4. It is not actually necessary to check that the complex is exact ev- 
erywhere as the first part of it is always exact. By Theorem 5.3.1 of |14j we see 
that it is sufficient to check exactness at A(E)sT2 <Eis A and A (S)s ^■ 

7.2. The one sided complex 



Recall from Section [2. 31 that any element in the interior of the perfect matching 
cone iV"*" defines a (positive) Z-grading of A. We define the graded radical of A by 
RadA := 0„>i A^") and note that S = A'^°'> where A^") denotes the nth graded 
piece. Algebra 5* is also the quotient of A by the graded radical, and we can use 
the quotient map A — > A/RadA = 5 to consider S as an A, A-bimodule. Using 
this bimodule structure we consider the functor F = S ®a ~ from the category of 
A, A-bimodules to itself. We apply this to the complex (|7.2p and get the following 
complex: 

(7.3) 0^5-^^^A^4^'Ti®sA^4^'t2®sA-^^^T3®s^^0 

We usually forget the left A-module structure, and treat this as a complex of right 
A-modules. We call this the one sided complex. The maps are: 

Xa(E)y ^ -XaH 

J^{p2) ■■T2 (E)s A — >Ti(^sA 

r> ^ \ ^ ^ / dlRa 

Ra'Siy ^ } (g) — — 

^(M3) :T3 <»sA^T2<»sA 

W^i^y ^ - ^ Rb<^ XbV 

Something stronger is actually true. There is a natural transformation of func- 
tors from the identity functor on the category of A, yl-bimodules to J-". In particular 
we have the following commutative diagram, where a : i I5 (E)a t. 

A < Ai^s A — A (gis Ti (g)s A — A (S>s T2 ®s A < A ®s Ts ®s A 



S < A i Ti ®s A < T2 (g)s A i T3 {g)s A 

We define a grading on all the objects in this diagram. Since the super-potential 
li^ is a homogeneous element of CQ, it can be seen that the syzygies {Wy \ v & Qo} 
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are homogeneous elements, and furthermore the relations {Ra \ a G Qi} are also 
homogeneous. Therefore we can extend the grading to a grading of A (g)s T, ®s ^ 
where the grade of a product of homogeneous elements is given by the sum of the 
grades in each of the three positions. We call this the total grading of A(E)sT,(E}s A. 
Similarly we can define a total grading of T,(E)s A. We note that the maps /i, 
and a in the commutative diagram above all respect the total grading. 

Finally, using the diagram, we show that -F(^) is the 'leading term' of /x. For 
any u G T", ®5 A, we note that 

^, :l(g)ui->l®u + ^ X (^w 

for some v,w £ T,_i (8)5 A and x G RadA. Then 

V = ® u)) = J^{fi,){a{l ® u)) = T{^,){u) 

Using the fact that /i, is an A, y4-biniodule map we see that for y G A: 

(7.4) ^, : y (Ki u H> 2; (g) J'(^,)(u) + ^ j/a; (g) w 

for some w G T,_i (8)5 A and x G RadA. 

Proposition 7.5. The full complex \7.S\ is exact if and only if the one-sided complex 
\7.3\ is exact. 

Proof. First we suppose the one-sided complex is exact and prove that the 
full complex is exact. Since the total grading is respected by all the maps we need 
only look at the dth graded pieces of each space. Let (j)o G {A (8)5 T„ (8)5 A)^'^^ be 
closed with respect to /i, where n G {0, 1, 2, 3} and To — S. We can write (po in the 
form 

y (S) Uy -\- {terms with higher grade in the first position} 

where Y is a linearly independent set of monomials in the graded piece A^'^°'> with 
least possible grade, and Uy G (T„ (K)s AY'^~'^°\ 

Applying the differential /i and using (17. 4p . we see that closedness translates 
into the condition: 

= y ® F{^i){uy) + {terms with higher grade in the first position} 

V 

Since the monomials y £Y are linearly independent this implies that for all y G Y 

T{y){uy) = Q 

Using the exactness of the one-sided complex, we conclude that there exist elements 
Vy G (Tn+i ®s v4)('^"'*°) (where := 0) such that F{^jL){vy) = Uy for each y G F. 
We construct an element: 

i}i:=^y(i)Vy€{A ®s Tn+i (E)s A)'^'^'> 

and apply the differential /i to get 

/LtV'i = y (E)Uy -\- {terms with higher grade in the first position} 

We observe that (j>i :— (pQ — fi^'i is in the kernel of fi and has been constructed such 
that its terms have strictly higher grade in the first position than (pQ. We iterate 
the procedure, noting that the grade in the first position is strictly increasing but 
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is bounded above by the total grade d. Therefore after a finite number of iterations 
we must get 4>r ^ 4>a — mV"* — 0- We conclude that 4>a — /J.(X]I=i "00 ^-iid the 

complex is exact at A ®s Tn (8>s A. 

Conversely, we note that full complex 17.21 is a projective A, A-bimodule res- 
olution of A, and that A itself has the structure of a projective left A module. 
Therefore it is an exact sequence of projective left modules and so is split exact. 
As a consequence it remains exact when we tensor with S on the left, i.e. when we 
apply the functor J-. 

□ 

7.3. Key lemma 

The following lemma is going to play an important part in the proof of the main 
theorem. We recall from Section 13.51 that the lattice M is a quotient of Zqj and 
that the boundary map we get by considering the quiver as a cellular decomposition 
of the torus, descends to a well defined map d : M ^ ^Qo- Furthermore, by 
summing the arrows, every path p in Q determines a class [p\m G M, which lies in 
Mij — d^^{j — i) where tp — i and hp — j. 

Lemma 7.6. Let v,j G Qo be quiver vertices, and consider an element m G Myj. 
Suppose that for all arrows b £ Qi with hb = v, we have m + [6]m G AI^ where 
i = th. Then m G M^j- 

Proof. We consider the vertex w, and label the outgoing arrows ai,...,afc 
and the incoming arrows bi,. . . ,bk around v as below. We also label the paths 
completing the boundary of each face pi and qi as below. 



(7.5) 







^ 92 

P2 / \ 





Let rui :~ m+ [bi]M G ^^tb j- We start by noting that pibi = qi-^ibi+i is the F-term 
relation dual to a;, so [pi]M + [biln — [Qi+i]M + [bi+i]M in M. Adding m to both 
sides we see that: 

(7.6) mi + [pi]M = rui+i + [qi+i]M 

Since G j, using algebraic consistency, there exist paths yi such that 

[2/i]m = for all i. We lift each path yi to a path in the universal cover Q. 
From equation (|7.6p . again using algebraic consistency, we observe that the two 
paths piyi and qi+iyi+i are F-term equivalent. 

We seek a path a which is F-term equivalent to Paya for some a G {1, . . . , fc}, 
and which passes through the vertex v. Either there exists some a such that ya 
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passes through v, in which case we define a := paHa, or we can consider the closed 
curves 7i :— y^^pY^Qi+iUi+i which have well defined winding numbers Windt,(7i) 
around v for all i. In this case 

k 

^ I Wind„(7,)| > I Windi,(7i . . .7fc)| = | Wind„(pj;^q2 • • -Pfc^^i)! = 1 

1=1 

since the path p^^q2 . . . p^^qi is the boundary of the union of all faces containing 
V, which is homeomorphic to a disc in the plane with v an interior point. Therefore 
there exists a £ {1, . . . , fc} such that Windt,(7Q,) is well defined and nonzero. Thus 
we may apply Corollarv 16.171 to the paths Pajja and qa+iya+i and we obtain an 
F-term equivalent oriented path a which passes through v. 

To prove the result we need to show that (tt, m) > for every perfect matching 
TT. Let TT be a perfect matching and suppose that (tt, [bi]M) = for some i. Then 

(tt, m) = (tt, mi - [bi]M) = (7r,TOi) > 

since G Af+, and we are done. Otherwise (tt, [6i]A/) = 1 for all i = 1, . . . , fc. 
Since the path a passes through v then by construction it must contain an arrow 
bi for some i, and 

(7.7) {tt, Mm) > (tt, [b^Ui) = 1 
Since a and PaUa are F-term equivalent, 

(7.8) [a]M = [Paya]M = [Pa]M + [ba]M + m 

Now PabaO'a is the boundary of a face in the quiver, so perfect matching tt is non- 
zero on a single arrow of PabaUa- We know that (tt, [6q]m) = 1, so (tt, [poIm) = 0. 
We apply our perfect matching tt to (|7.8p and use (|7.7p to see that 

1 < (tt, [(j]m) = 1 + (7r,m) 
Thus we have shown that (vr, m) > as required. □ 

7.4. The main result 

We are now in the position to prove the main theorem of this chapter. 

Theorem 7.7. If we have an algebraically consistent dimer model on a torus then 
the sequence of maps 

(7.9) Ti ®s A T2 ®s ^ T3 ®s ^ ^ 
is exact, and hence A is a CY3 algebra. 

Proof. First we prove exactness at T2®sA-. Consider any element </> G T2®sA 
which is closed. We can write (j) in the form 

= ^ i?b u& 

beQi 

We need to show that (j) is in the image of the differential. We can write any 
ip CSis A in the form V' := J2veQa ® G T3 ®s A and we note that 

veQo beH^ 

Therefore (f> is in the image of the differential if and only if the following statement 
holds. For each vertex u G Qo there is an element Cy & A such that = XbCy for 
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all arrows b £ Hy. 

We now prove this statement. Applying the differential to (j) we observe that 

diRb 







J2 

a,bGQi 



-Ub 



dlXa " ^ " ^ drXb 

By construction the set {xa | a G Qi} is linearly independent in Ti, so 
(7.10) y ^ub = Va e Qi 



a^a ® Ub 



beQi 



drXb 



The algebra A = ©j-gg^ naturally splits into pieces using the idempotents. 
Without loss of generality we assume Ub G Aej for some j G Qo, so for each b € Qi 
we have Ub G etb^Cj. 

Using algebraic consistency we work on the toric algebra side. For 6 G Qi, the 
element corresponding to Ub is of the form 



Ub = 



G C[M^ 



where a™ G C. Because ^ C Af where subtraction is well defined, we can write 
each element in the form m — (m — [6] a/) + [&]a/- Therefore we can re- write Ub as 



Ub 



.Mil 



™+['']Af m 
b ^ 



mGAfi, 



where take to be zero where it was not previously defined, i.e. when 



^^tbj- need to show that J^meAUj ^b 



m+[6] J 



m + [6] A/ 

b E Qi which have the same head, and that it is a well defined element of C[M"'"]. 

Let V G Qq be any vertex and consider the following diagram, for any arrow a 
with ta = V. 



(7.11) 




In the diagram we have drawn u± :~ Ub^ as if they were paths, however it should be 
remembered that they are elements in the algebra and don't necessarily correspond 
to actual paths in the quiver. The relation dual to a is Ra — XpXb_ — XqXb^, and 
on substitution into (|7.10p . we get 



(7.12) 
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in A. Under the isomorphism to the toric algebra, and using the relation [p]m + 
[b-]M = [q]M + [b+]M we obtain: 

The set | m e Myj} is independent, and so we can see that 

Then 

We have shown that this formula holds for a pair of arrows b± with head at v. 
However, recalling that the arrows around v fit together as in l7.5[ and considering 
the arrows pairwise, we observe that for any arrow b G Hy. 

Furthermore a™ — unless m + [6]m 6 ^tb j ^'^^ ^ ^ follows from 

Lemma 17.61 that a™ can only be non-zero when m £ . Thus we see that for 

each b E Hy, 

Ufc = z[''l"c~ where c~ := ^ a^z" 

which is a well defined element of C[M^]. Using algebraic consistency again, there 
exists element Cy € A such that Ub = XbiCy, and we are done. 

To show that the complex is exact at T3 suppose that (p G T3 05 A is 

closed. We may write (j> in the form <j) — J^vgQo ® ^PP^yii^g the differential 
we observe that X^ueQo '^beH Rb®XbUy = and since the relations Rh are linearly 
independent over C in T2, this implies that x^Uy = for all v € Qq and b € Hy. 
Because of algebraic consistency we can use the given isomorphism and work in 
the toric algebra C[M"'']. Let J2m£M+- /3™2;™ be the image of UyCj, where /S™ G C. 
Then since XbUyCj — 0, for each j G Qo we sec that 

nieM+. 

The set {z™+[^l" | m G Myj} is independent, therefore /3" = for all m G Myj. 
Mapping back to the superpotential algebra, this implies UyCj — 0, for each j G Qo 
and V G Qo, so Uy = for any w G Qo- We conclude that = 0. □ 



CHAPTER 8 



Non-commutative crepant resolutions 

In this final chapter we use results obtained in the previous chapters to prove 
that the algebra A, obtained from an algebraically consistent dimer model on a 
torus, is a non-commutative crepant resolution (NCCR) in the sense of Van den 
Bergh [37] , of the commutative ring R associated to the dimer model. 

8.1. Reflexivity 

The key step towards proving that A is an NCCR, is to prove the following 
property. 

Proposition 8.1. Let A ^ C[A/~'"] be the algebra obtained from an algebraically 
consistent dimer model on a torus, and fix any i G Qq. Then there is a natural 
isomorphism of R :— C[M^]-modules 

* : C[M+] ^ Hom^,(C[Af+],C[M+]) 

for each j, k ^ Qq. 

This allows us to write A as the endomorphism algebra of a reflexive i?-module 
in a explicit way. Together with the Calabi-Yau property proved in Chapter 7 this 
is sufficient to prove the theorem. 

We start by proving a localised version of Proposition 18.11 which holds in very 
general circumstances. 

Lemma 8.2. For any i,j,k G Qq, there is an isomorphism of C[Mo\-modules 

$ : C[Mjk] A Homc[Af„](C[M,,],C[Af,fe]) 
defined by z ^ {Vz ■ zz}. 

Proof. The map is well defined and injectivity follows from cancellation in 
C [M] . Therefore we just need to show that 5* is surjective. 

Let G Homc[Afo](C[A/ij], C[Afii;]) be any element. We note that if m,m' G 
Mij then their difference is an element of Mg. Using the fact that ip is a. C[Mo\- 
morphism we see that 

(8.1) (^(z™) = p{z"'~"''z"'') = 

Define ^ := (^(z™)/z™ G C[Afjfe] which we see from equation (18. ip is independent 
of the choice of m. Then, for every m G Mij 

and ao ip — (p(^. □ 
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We now consider the relationship between the C[A/o] -module 
H := Homc[M„](C[A%],C[M,fe]) 

and the C[M+]-inodule 

n+ :=Homc[,,.,(C[M+],C[M+]) 

Let m,m' e be any two elements and suppose if G Ti^. By Lemma 15.91 there 
exists an element ( G A/+ sueh that m — m' + C e A/+ . Then, using the fact that 
(fi is a C[A'f +]-morphism we see that 

Thus := (/3(z'")/z™ is independent of choice of to S M^^ and there is a well 
defined map: 

where (p{z"'-) :— £,ipZ^^\ which is also independent of the choice of to e ^'^ij- We 
note that c extends each element (p E 7^+ to a map (p on the whole of C[A'fij] whose 
restriction to C[Afj^] is (p, i.e. 

One can readily check that t is injective. Furthermore, if we consider ?^ as a C[M+]- 
module by restricting the C[Mo]-module structure, we see that it is a morphism of 
C[M+]-modules. 

Proof of Proposition 18.11 As in the proof of Lemma 18.21 it can be seen 
that for any i,j,k G Qo, the map 

* : C[M+] ^ Homc[,,+,(C[M+],C[M+]) 

defined hy z ^ {(p^ : z i— )■ zz} is well defined and injective. We consider the 
commutative square 

H+ — '—^ H 

C[M+] C[M,k] 

To complete the proof we need to show that 'J is a surjective map. Let (p G and 
let (fi = i{ifi) be its extension in T-L. By Lemma [8.21 the map on the right of the 
diagram is an isomorphism so there exists z G C[Mj7j] such that (p = (pz : z i— zz. 
Writing z in the form z = X^meAf t ckm^™ see that for any to' G Af^^, 

^(z"') = ^(z™') = e C[A4] 

In particular, for each to G Mj^ such that a,n ^ 0, we note that m + to' G Af^^ 
for all m' G M^-. Now because the algebra A is obtained from an algebraically 
consistent dimer model, we can use Lemma 17.61 to deduce that m G A/^^. Thus 
z G C[Af+], and V? = □ 

Corollary 8.3. The R-module C[Af +.] is reflexive for all j, k G Qo- 
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Proof. As C[A£j^] = R, for all i e Qo, it follows from Proposition 18.11 that 
{<C[M+^]Y ^ C[M+] and hence C[Af+] is reflexive. □ 

8.2. Non-commutative crepant resolutions 

We recall the definition of an NCCR introduced by Van den Bergh in |37| . 

Definition 8.4. Let i? be a normal Gorenstein domain. An NCCR of i? is a 
homologically homogeneous i?-algebra of the form A — Endfl(Af) where M is a 
reflexive i?-module. 

If R is equi-dimensional of dimension n, which will be the case in our examples, 
the statement that A is homologically homogeneous is equivalent to saying that all 
simple A-modules have projective dimension n. We now prove the main theorem 
of this chapter. 

Theorem 8.5. Given an algebraically consistent dimer model on a torus, the 
corresponding toric algebra A = C[M~^] is an NCCR of the (commutative) ring 
R := C[A/+] associated to that dimer model. 

Proof. By Theorem I7.1[ if we have an algebraically consistent dimer model 
on a torus then the corresponding toric algebra A is a Calabi-Yau algebra of global 
dimension 3. By Proposition 2.6 (see also Remark 3.2(1)) in [3 3) we see that A is 
homologically homogeneous. Fix any i £ Qq and let 

:= C[M+] 

Then using Proposition 18 . 1 1 we note that: 

A= C[M+]- Hom^(C[Af+],C[Af+])-Endfl(e.) 

where R is the centre of A (see Lemma 15. 6p . Therefore to complete the proof we 
just need to show that Bi is a reflexive i?-module. However this follows straight 
from Corollarv l8.3l □ 

Finally we recall from Section 13.41 that Gulotta in |15) and Stienstra in |35j 
prove that for any lattice polygon V, there exists a geometrically consistent dimer 
model which has V as its perfect matching polygon. Thus it is possible to associate 
to every Gorenstein affine toric threefold, a geometrically consistent dimer model. 
Therefore we have proved the following result. 

Theorem 8.6. Every Gorenstein affine toric threefold admits an NCCR, which 
can be obtained via a geometrically consistent dimer model. 
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